Python——广度优先搜索遍历——混乱地铁问题

混乱地铁问题

问题引入

【问题描述】

在某个城市中地铁网极度混乱。一条地铁线路上有n个地铁站，分别编号为1到n。地铁线路上的每一个站都会停靠地铁，每一个地铁站上都有一个数字m，代表从此站出发乘客必须乘坐的站数。每个地铁站都有通往两个方向的地铁。因此可以向编号大的方向前进m站，也可以向编号小的方向前进m站。但如果前进后超出了地铁站的范围，则该地铁不可被乘坐。例如编号为1的地铁上的数字为3，那么在该地铁站上车，可以向正方向坐到4号地铁站。但不能反方向坐车到-2号地铁站，因为-2号地铁站不存在。现在乘客从A号地铁站出发，想要到达B号地铁站，求他能否到达，最少要搭乘多少次地铁？

【输入形式】

第一行输入地铁站的个数

第二行依次输入每个地铁站的数字，以空格隔开

第三行输入地铁站A和B，以空格隔开

【输出形式】

地铁站A到B最少要搭乘地铁的次数

【样例输入】

5

2 4 1 2 3

1 2 

【样例输出】

2

程序设计 

n=int(input())
lst1=[int(i) for i in range(n)]
lst2=list(map(int,input().split()))
start,end=map(int,input().split())
def BFS(lst1,lst2,start,end):      #广度优先搜索遍历
    count=0