{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"史学长很热爱学习,他打算假期偷偷跑回学校学习,为了多学习他希望可以找最快的路线回到学校。\n洛阳市里有N个(2 \u003c\u003d N \u003c\u003d 1000)个地铁站,编号分别为1..N。他的家在1号地铁站旁边,洛阳师范学院站是N号地铁站。地铁站之间共有M (1 \u003c\u003d M \u003c\u003d 2000)条双向路径。\n史学长现在在1号地铁站,他希望知道到学校最短要多长时间。可以保证史学长能到达学校。忽略史学长在换乘地铁时需要的等待时间。"}},{"title":"Input","value":{"format":"HTML","content":"* 第一行输入两个整数m和n\n\u003cbr\u003e\n\u003cbr\u003e* 接下来m行,每行三个整数a、b、c,表示a号地铁站和b号地铁站间要花费时间c(1\u003c\u003dc\u003c\u003d100)."}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5 5\n1 2 20\n2 3 30\n3 4 20\n4 5 20\n1 5 100\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e90\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}