题解
题面描述
给定一个地铁线路网络，其中有N个站点（3≤N≤20）以及各个相邻站点之间的乘坐时间。输入中：
- 第一行为站点总数N；
- 第二行为乘客的出发站s和到达站t；
- 接下来的若干行每行给出两个站点和它们之间的乘坐时间，输入持续到出现结束符"0000"为止。
题目内容
大湾区某城市地铁线路非常密集，乘客很难一眼看出选择哪条线路乘型比较合适，为了解决这个问题，地铁公司希望你开发一个程序帮助乘客挑选合适的乘坐线路，使得乘坐时间最短，地铁公司可以提供的数据是各相邻站点之间的乘坐时间。
输入描述
第一行:N，站点总数,3<=N<=20.
开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写
