问题 A: 仍是畅通工程

题目描述         某省调查乡村交通情况，获得的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间均可以实现公路交通（但不必定有直接的公路相连，只要能间接经过公路可达便可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。测试 输入         测试输入包含若干测试用例。每一个测试用例的第1行给出村庄数目N ( < 100 )；随后的N(N-1)/2行

>>阅读原文<<