20240601最短路径（mao）
E. 最短路径
描述
各个大城市之间铺设了许多道路，如下图所示，共有10个城市V_1，…，V_{10}，起点是V_1，终点是V_{10}，每个城市之间的道路是单向的，例如：V_1到V_2的距离是2，V_1到V_3的距离是5…，请编程求出V_1到V_{10}的最短路径长度。
输入
第一行为N，表示有N（N＜100）个城市，以下每行有三个数字a，b，c，表示从第a城市到第b城市的距离为c。
最后一行以0 0 0结束。
输出
输出一个整数，即从城市1到城市N的最短路径。
样例
输入
3 1 2 2 2 3 5 0 0 0
输出
7
Submit
登录
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |