{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"京海市城市规划部门计划修建一个大型地铁网络,将城市中的重要交通支点用地铁网络连接起来,以方便市民通行。\n但是节点过多,预算不够,让京海市城市规划部门十分头疼,请你用计算机帮助他们进行设计这个网络,要求是在将重要交通支点连接起来的前提下,使修建地铁网络的费用最低。"}},{"title":"Input","value":{"format":"MD","content":"存在多组测试数据,每组数据包含所给定的地图要素信息:\n\n每组数据的第一行包含两个整数:重要交通节点的数量 $N$ 和可修建地铁路线的数量 $M$ 。\n重要交通节点的编号用 $1$ 到 $N$ 的整数代替。\n\n之后的 $M$ 行包含三个整数:前两个整数为地铁线路连接的两个节点的编号 $a$ 和 $b$ ,第三个整数为通过该线路连接这两个节点的花费 $W$ 。\n\n$ 1 \\le N \\le 50$\n$ 1 \\le M \\le 10^5$\n$ 1 \\le W \\le 100$\n\n注意!!!若 $N$ 为 $0$ ,则结束输入。 "}},{"title":"Output","value":{"format":"MD","content":"对于每组测试数据,仅输出一行,包含一个整数:将所有关键节点连接起来的最低花费。\n保证一定至少有一种方案,使得所有关键节点连通。"}},{"title":"Sample","value":{"format":"MD","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\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\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e0\n17\n16\n26\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}