{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"zzj很热爱学习,他打算偷偷跑回学校学习,为了多学习他希望可以找最快的路线回到学校。\u003cbr/\u003e\n成都市里有N个(2 \u003c\u003d N \u003c\u003d 1000)个地铁站,编号分别为1..N。zzj家在1号地铁站旁边,四川大学江安校区站是N号地铁站。地铁站之间共有M (1 \u003c\u003d M \u003c\u003d 2000)条双向路径。\u003cbr/\u003e\nzzj现在在1号地铁站,他希望知道到学校最短要多长时间。可以保证zzj能到达学校。忽略zzj在换乘地铁时需要的等待时间"}},{"title":"Input","value":{"format":"HTML","content":"第一行:两个整数:M和N\u003cbr/\u003e\n接下来M行:每一行有A B C三个整数。代表A站到B站或者B站到A站需要C分钟,C的范围为1到100。"}},{"title":"Output","value":{"format":"HTML","content":"一个整数,表示zzj回到学校的最少时间。"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e5 5\n1 2 20\n2 3 30\n3 4 20\n4 5 20\n1 5 100\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e90\u003c/pre\u003e"}}]}