無向圖最小生成樹

1212 無向圖最小生成樹  基準時間限制：1 秒 空間限制：131072 KB 分值: 0  難度：基礎題  收藏  關注 N個點M條邊的無向連通圖，每條邊有一個權值，求該圖的最小生成樹。 Input 第1行：2個數N,M中間用空格分隔，N爲點的數量，M爲邊的數量。（2 <= N <= 1000, 1 <= M <= 50000) 第2 - M + 1行：每行3個數S E W，分別表示M條邊的2

>>阅读原文<<