最小生成树典型例题 POJ2485 Highways

原题连接：POJ2485 Highways 算法 样例输入 1 3 0 990 692 990 0 179 692 179 0 样例输出 692 Hint Huge input,scanf is recommended. 描述 ：有个城市叫作H市。其中有不少个村庄，村庄之间通讯基本靠吼，交通基本靠走，很不方便。 这个市长知道了这个状况，为了替市民着想，决定修建高铁。每修建一米花费1美圆。 如今市长

>>阅读原文<<