给定一个 n 个点 m 条边的的无向图。点的编号从 1 到 n。图中可能包含重边和自环。请你找到并输出一条从点 1 到点 n 的最短路径。 输入格式 第一行包含两个整数 n,m。接下来 m 行，每行包含三个整数 a,b,w，表示点 a 和点 b 之间存在一条无向边，边长为 w. 输出格式 如果最短路径不存在，则输出 −1。否则，在一行内输出从点 1 到点 n 的最短路径中依次包含的点的编号，各

Remoteland Time Limit: 10000/5000 MS (Java/Others)     Memory Limit: 262144/131072 K (Java/Others) http://acm.hdu.edu.cn/showproblem.php?pid=4196 思路： 显然取n!是最大的，但这不一定是一