{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"阿狗经常找不到路,他和朋友在凌晨一点吃完海底捞后不知道怎么回学校。\u003cbr/\u003e\n市里有N个(2 \u003c\u003d N \u003c\u003d 1000)个公交站,编号分别为1..N。公交站1是阿狗的位置,学校所在的位置是N。所有公交站间共有T (1 \u003c\u003d T \u003c\u003d 2000)条双向路径。\u003cbr/\u003e\n阿狗为了锻炼未来的ACMer,决定让你帮他计算他到公司的最短距离。保证这样的路存在。"}},{"title":"Input","value":{"format":"HTML","content":"第一行:两个整数:T和N\u003cbr/\u003e\n接下来T行:每一行都用三个空格分隔的整数描述一条路径。前两个整数表示一条公交线路的起始点。第三个整数是路径的长度,范围为1到100。"}},{"title":"Output","value":{"format":"HTML","content":"一个整数,表示阿狗回到学校的最小距离(不考虑步行)。"}},{"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"}}]}