{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 存在许多点和点与点之间的路径,路径长度不一,点到点之间可能存在多条路径。挑选部分路径使得所有点连通且总路径长度最小。\n \u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 多样例输入。每个样例都保证有解。\u003cbr\u003e\n每个样例的第一行有两个整数,P(点的个数),R(点与点之间的路径总数)。\u003cbr\u003e\n接下来的R行输入路径,每行含3个整数,前两个数表示连接的两个点,第三个数表示路径长度。\u003cbr\u003e\n当P为0时输入结束。样例与样例之间存在空行\u003cbr\u003e\nP最大为50,路径长度最大为100,路径数没有限制。\u003cbr\u003e\ni和j之间的路径可以表示为 i j 或 j i\n \u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 对于每个样例,输出一个数表示设计出的路径总长度\n \u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e1 0\n\n2 3\n1 2 37\n2 1 17\n1 2 68\n\n3 7\n1 2 19\n2 3 11\n3 1 7\n1 3 5\n2 3 89\n3 1 91\n1 2 32\n\n5 7\n1 2 5\n2 3 7\n2 4 8\n4 5 11\n3 5 10\n1 5 6\n4 2 12\n\n0\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e0\n17\n16\n26\u003c/pre\u003e"}}]}