题目链接:Luogu P1135 奇怪的电梯
题目描述:
有一个电梯,电梯的层数是从
1
开始递增的整数,共有N
层,在第i
层可以进行上或者下pi
层,如果上或者下后超出了楼层范围那么此次操作无效。问从A
层到B
层最少需要多少次操作。
题解:
我们将电梯的楼层看成点,若一个楼层
u
可以到达另一个v
,那么在u
和v
之间建立一条边权为1
的边。
经过上述操作之后,原问题转换为求点A
到点B
的最短路径长度,可以用单源最短路进行求解,也可以使用Floyd
算法进行求解。
代码:LuoguP1135