{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"贝茜在田野里,想要尽快回到谷仓,在农夫约翰叫醒她进行早晨挤奶之前尽可能多地睡觉。贝茜需要她的美容睡眠,所以她希望尽快回到谷仓。\r\u003cbr\u003e\r\u003cbr\u003e农夫约翰的田地里有 N (2 \u003c\u003d N \u003c\u003d 1000) 个地标,分别编号为 1 到 N。地标 1 是谷仓;贝茜整天站在的苹果树林是地标 N。奶牛在田地里使用 T (1 \u003c\u003d T \u003c\u003d 2000) 条各种长度的双向奶牛小径行走。贝茜对自己的导航能力不太自信,所以她一旦开始走一条小径,就会一直沿着它走到尽头。\r\u003cbr\u003e\r\u003cbr\u003e给定地标之间的小径,确定贝茜必须走的最短距离以回到谷仓。保证存在这样一条路线。"}},{"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 行: 一个整数,贝茜从地标 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\u003e贝茜可以通过沿着小径 4、3、2 和 1 回家。"}}]}