{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"当FJ的朋友们来农场看他的时候,他喜欢带他们四处转转。他的农场包括N(1 \u003c\u003d N \u003c\u003d 1000)个编号为1..N的田地,第一个田地里有他的房子,第N个田地里有大谷仓。共有M(1 \u003c\u003d M \u003c\u003d 10000)条连接田地的路径,连接方式各不相同。每条路径连接两个不同的田地,长度大于0且小于35000。\n\n为了以最佳方式展示他的农场,他要走一圈,从他的房子出发,可能经过一些田地,最后到达谷仓。然后,他再返回(可能经过一些田地)回到他的房子。\n\n他希望他的游览路线尽可能短,但又不想在任何给定的路径上走两次。计算可能的最短游览路线。FJ确信对于任何给定的农场,都存在这样的游览路线。"}},{"title":"输入","value":{"format":"HTML","content":"* 第1行:两个用空格分隔的整数:N 和 M。\r\u003cbr\u003e\r\u003cbr\u003e* 第2行到第M+1行:三个用空格分隔的整数,定义一条路径:起始田地、终点田地和路径长度。"}},{"title":"输出","value":{"format":"HTML","content":"一行,包含最短游览路线的长度。"}},{"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\u003e4 5\r\n1 2 1\r\n2 3 1\r\n3 4 1\r\n1 3 2\r\n2 4 2\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e6\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}