Net +hdu 1233 还是畅通工程 （最小生成树Prime算法）

测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 )；随后的N(N-1)/2行对应村庄间的距离，每行给出一对正整数，分别是两个村庄的编号，以及此两村庄间的距离。为简单起见，，村庄从1到N编号。当N为0时，输入结束，该用例不被处理。

大多数人想要改造这个世界，但却罕有人想改造自己。