給定一張無向連通圖，求其最小生成樹的邊權總和
多測資點，每個測資點多筆測資
每個測資點第一行有一正整數 $T$ ，代表測資筆數 ( $T\leq 10$ )
每筆測資第一行有兩正整數 $n,m$ ，代表點及邊的數量
接下來有 $m$ 行，每行有三個正整數 $a_i,b_i,w_i$
代表 $a_i$ 和 $b_i$ 之間有一條權重為 $w_i$ 的邊
$n\leq 10^5$ , $m\leq 2\times 10^5$
$1\leq a_i,b_i\leq n$ , $0\leq w_i \leq 10^4$
對於每筆測資輸出其最小生成樹的邊權總和
1 3 3 1 2 5 2 3 5 3 1 10
10
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||