題目描述 請輸出無向連通圖最小生成樹權重之和。 輸入 第一行是2個整數,分別表示頂點個數n和邊數m。接下來的m行中,每一行第一個整數表示邊的開始頂點，第二個表示邊的結束頂點，第三個表示這條邊的權重。 ( 測試數據中保證圖是連通圖； 沒有自環； 兩個頂點之間只有一條邊； 0<權重<100(可以相等)；n<=50; m<=1000； ) 輸出 輸出無向連通圖最小生成樹權重之和。 樣例輸入 6 10 1 2 6 1 3 1 1 4 5 2 3 5 2 5 3 3 4 5 3 5 6 3 6 4 4 6 2 5 6 6 樣例輸出 15