生成樹。 Input 第1行:2個數N,M中間用空格分隔,N為點的數量,M為邊的數量。(2 < N ="1000," M ="50000) 第2 - M + 1行:每行3個數S E W,分別表示M條邊的2個頂點及權值。(1 < S E ="N,1" W ="10000) Output 輸出最小生成樹的所有邊的權值之和。 Input示例 9 14 1 2 4 2 3 8 3 4 7 4 5 9 5 6 10 6 7 2 7 8 1 8 9 7 2 8 11 3 9 2 7 9 6 3 6 4 4 6 14 1 8 8 Output示例 37