| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $733$ | 正确数量 | $671$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 图论 |
多组输入。
第一行输入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 $ms] | Rock.Lee | 866104 | 2022-06-16 14:19:33 |
| 内存最少[$0 $KB] | HIKKI | 612346 | 2020-09-22 00:55:28 |
| 第一AC | 未实名用户 | 81520 | 2017-04-19 18:01:42 |
| 第一挑战 | 时涛涛@计算机科学与技术162 | 71953 | 2017-03-17 19:57:52 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1803 | 2023-2024-2学期<计算机专业竞赛实训> 第7-8周练习：图论算法【22计算机】 | 2024-04-08 00:00:00 | 请登录 |
| 1806 | 2023-2024-2学期《计算机专业竞赛实训》寒假练习：啊哈算法题目【22计算机】 | 2024-01-18 00:00:00 | 请登录 |
| 1743 | 2022-2023-2学期<计算机专业竞赛实训> 第9-10周练习：图论算法【21计算机12345】 | 2023-04-17 00:00:00 | 请登录 |
| 1689 | 2021-2022-2学期<算法分析与设计> 第9-10周练习：图论算法 | 2022-04-18 08:00:00 | 请登录 |
| 1615 | 2020-2021-2学期<算法分析与设计> 第14-15周练习：图论算法 | 2021-05-17 00:00:00 | 请登录 |