{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"Bessie现在在田地里,想要尽快回到谷仓,在农夫约翰叫她起床挤牛奶之前尽可能多地睡个美容觉。Bessie需要美容觉,所以她希望尽快回到谷仓。\r\u003cbr\u003e\r\u003cbr\u003e农夫约翰的田地里有N(2 \u003c\u003d N \u003c\u003d 1000)个地标,分别编号为1到N。地标1是谷仓;Bessie整天站立的苹果树林是地标N。奶牛在田地里通过T(1 \u003c\u003d T \u003c\u003d 2000)条双向牛道前往各个地标,道路长度各不相同。Bessie对自己的导航能力不太自信,所以她一旦开始走一条道路,就会一直走到终点。\r\u003cbr\u003e\r\u003cbr\u003e给定地标之间的道路,确定Bessie需要走的最短距离,以便回到谷仓。保证存在这样一条路线。"}},{"title":"输入","value":{"format":"HTML","content":"* 第1行:两个整数:T 和 N\r\u003cbr\u003e\r\u003cbr\u003e* 第2行到第T+1行:每行描述一条道路,包括三个用空格分隔的整数。前两个整数是道路连接的地标。第三个整数是道路的长度,范围为1到100。"}},{"title":"输出","value":{"format":"HTML","content":"* 第1行:一个整数,Bessie需要走的最短距离,从地标N到地标1。"}},{"title":"示例","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\r\n1 2 20\r\n2 3 30\r\n3 4 20\r\n4 5 20\r\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"}},{"title":"提示","value":{"format":"HTML","content":"输入详情:\r\u003cbr\u003e\r\u003cbr\u003e共有五个地标。\r\u003cbr\u003e\r\u003cbr\u003e输出详情:\r\u003cbr\u003e\r\u003cbr\u003eBessie可以通过道路4、3、2和1回家。"}}]}