测试数据来自 wjszez/2217

描述
一张无向图有N（2 <= N <= 1000）个顶点，M条边（1 <= M <= 2000），求从点1出发到达点N的最短距离。保证存在最短路。
输入格式：
第1行：两个整数：N和M
第2行... M + 1行：三个以空格分隔的整数的描述一条无向边，起点 终点 路径长度（范围1..100)。
输出格式：
一行一个整数，从点1出发到达点N的最短距离。
输入样例：
5 5
1 2 20
2 3 30
3 4 20
4 5 20
1 5 100
输出样例：
90