SDAU練習1001

題目編號：1001html 題目大意：有N給村莊，利用二維數組給出相對村莊的距離的權值，求最小生成的最小權值。node 解題思路：根據老師上課講的kuskal模版很容易套用求解。kuskal算法是按邊權值大小求最小生成樹，比較簡單。很固定的算法，建立結構體，而後比較函數來排序利用函數。首先初始化，建立數組來存儲距離的權值，按照上課模版套用算法，而後輸出結果便可。 解題感想：有了模板也不太好弄，，有

>>阅读原文<<