1478: Dijkstra算法
内存限制：65535 MB
时间限制：1000 S
评测方式：文本比较
命题人：外部导入
提交：138
解决：55
题目描述
有N个顶点的无向图，求从顶点1到顶点N的最短路径。
输入
第一行：两个整数N和M，分别表示顶点个数和边数
接下来M行：每行三个整数u，v，w，表示u和v之间存在一条边权，且权值为w的无向边
输出
一行：一个可行的路径（顶点之间用空格分隔），如果不存在这种路径输出-1
样例输入 复制
5 6
1 2 3
2 5 6
2 3 5
1 4 1
4 3 2
3 5 1样例输出 复制
1 4 3 5