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