{"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"}}]}