最小生成樹典型例題 POJ2485 Highways

原題連接：POJ2485 Highways 算法 樣例輸入 1 3 0 990 692 990 0 179 692 179 0 樣例輸出 692 Hint Huge input,scanf is recommended. 描述 ：有個城市叫作H市。其中有不少個村莊，村莊之間通訊基本靠吼，交通基本靠走，很不方便。 這個市長知道了這個狀況，爲了替市民着想，決定修建高鐵。每修建一米花費1美圓。 如今市長

>>阅读原文<<