数据结构实验之图论五：从起始点到目标点的最短步数（BFS）

数据结构实验之图论五：从起始点到目标点的最短步数（BFS） Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Descriptionios 在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道链接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一

>>阅读原文<<