POJ 1251 Jungle Roads 笔记

n个村庄，由道路连接，求最小生成树。例如 A 2 B 12 I 25；A（村庄），2（与A连接的村庄数），B 12（A-B之间的道路长度是12个单位），I 25（A-I之间的道路长度是25个单位）。