307001 - 最短路径

各个大城市之间铺设了许多道路，如下图所示，共有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的最短路径。