【NOJ1596、1597】【貪心算法之最小生成樹】最少修建多長的公路能把所有村莊連起來（圖示Prim與Kruskal算法）

1596.最少修建多長的公路能把所有村莊連起來（一） 時限：1000ms 內存限制：10000K  總時限：3000ms 描述 一個地區有n個村莊，有一些村子之間可以修路，已知每條路的長度，問最少修建多長的公路可以把所有的村子連接起來。 輸入 先輸入兩個正整數n，m(n小於10000，m小於100000)，表示有n個村莊，m條可以修建的路，接下來的m行每行三個整數，前兩個表示村莊的編號（0~n-1

>>阅读原文<<