題目描述 請輸出無向連通圖最小生成樹權(quán)重之和。 輸入 第一行是2個整數(shù),分別表示頂點個數(shù)n和邊數(shù)m。接下來的m行中,每一行第一個整數(shù)表示邊的開始頂點，第二個表示邊的結(jié)束頂點，第三個表示這條邊的權(quán)重。 ( 測試數(shù)據(jù)中保證圖是連通圖； 沒有自環(huán)； 兩個頂點之間只有一條邊； 0<權(quán)重<100(可以相等)；n<=50; m<=1000； ) 輸出 輸出無向連通圖最小生成樹權(quán)重之和。 樣例輸入 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