Problem L: 最小转机

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $1065$ 正确数量 $673$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 图论
小哼和小哈一同坐飞机旅游,他们现在位于1号城市,目标是5号城市,可是1号城市并没有到5号城市的直航。不过小哼已经收集了很多航班信息,现在小哼希望找到一种乘坐方式使得转机的次数最少,如何解决呢?

多组输入。

第一行输入n , m , start , end , 其中n表示城市数,m表示航线数,start表示起点城市,end 表示终点城市。紧接着输入m行,每行是一条类似a b这样的数据表示城市a和城市b之间有航线,也就是说城市a和城市b之间可以互相到达。


输出最少转机数,若不能到达请输出"Connot reach"

5 7 1 5
1 2
1 3
2 3
2 4
3 4
3 5
4 5
2
起终点为0时不可达