{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"兔子很热爱学习,为了多学习她希望可以找最快的路线去上学。她的城市里有N个(2 \u003c\u003d N \u003c\u003d 1000)个地铁站,编号分别为1..N。兔子家在1号地铁站旁边,学校是N号地铁站。地铁站之间共有M (1 \u003c\u003d M \u003c\u003d 2000)条双向路径,注意可能会有两个地铁站间存在不止一条路径。兔子现在在1号地铁站,她希望知道到学校最短需要多少时间。可以保证兔子能到达学校。忽略换乘地铁的等待时间"}},{"title":"Input","value":{"format":"MD","content":"第一行:m和n\n接下来的m行:每一行有x,y,z三个整数。代表x站到y站或者y站到x站需要z分钟(1\u003c\u003dz\u003c\u003d100)\n"}},{"title":"Output","value":{"format":"MD","content":"兔子到学校最少需要多少时间。"}},{"title":"Sample Input","value":{"format":"MD","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":"MD","content":"\u003cpre class\u003d\"sio\"\u003e90\u003c/pre\u003e"}},{"title":"Hint","value":{"format":"MD","content":"多组输入"}}]}