{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"前面说到,李云龙集结了所有驻扎在外的部队,想要进攻平安县城,但是平安县城太大了,李云龙的部队太多了,把平安县城围起来之后自己传达命令很不方便,而且由于山本的手下有个狙击手专打通讯员,派遣通讯员很有可能发生意外使得命令传达不到,所以李云龙决定派工程兵修建电话线。由于这是一个危险的任务,而且为了尽快建好通讯电话网络,工程兵需要在最短的时间内建立一个能够传达命令的电话网络。"}},{"title":"Input","value":{"format":"MD","content":"多样例输入,且至少有一个可行方案。\n每个样例的第一行有两个整数,P(需要建立通讯的部队数),R(部队与部队之间能够建立通讯电话的总数)。\n接下来的R行输入路径,每行含3个整数,前两个数表示部队编号,最后一个数表示修建这条电话线所需要的时间\n当P为0时输入结束。\nP最大为50,每条电话线修建时间最多为100。\ni和j之间的路径可以表示为 i j 或 j i"}},{"title":"Output","value":{"format":"MD","content":"对于每个样例,输出一个数表示建立完善的通讯电话网络所需要的最短时间"}},{"title":"Sample Input","value":{"format":"MD","content":"1 0\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"}},{"title":"Sample Output","value":{"format":"MD","content":"0\n17\n16\n26"}},{"title":"","value":{"format":"MD","content":"不会存在两条不同的线路链接同样的两个部队"}}]}