标签：font 长度 输出 otto 结束 生成 pos rac ace
每一个測试用例的第1行给出村庄数目N ( < 100 )。随后的N(N-1)/2行相应村庄间的距离，每行给出一对正整数，各自是两个村庄的编号，以及此两村庄间的距离。为简单起见，村庄从1到N编号。
当N为0时，输入结束，该用例不被处理。
3 1 2 1 1 3 2 2 3 4 4 1 2 1 1 3 4 1 4 1 2 3 3 2 4 2 3 4 5 0
3 5
标签：font 长度 输出 otto 结束 生成 pos rac ace
原文地址：http://www.cnblogs.com/yutingliuyl/p/7366994.html
