輸入一個無向圖G=(V,E,w),其中點以0~n-1編號,而邊的權重是非負整數。計算G的最小生成樹的成本。兩點之間可能有多個邊。
第一行是兩個正整數n與m,代表點數與邊數,接下來有m行,每行三個整數u, v, w代表一條無向邊(u,v)的長度是w。n不超過1e4,m不超過1e5, w是不超過1e4的非負整數。
輸出最小生成樹的成本,如果不存在則輸出-1。
8 10 0 1 6 0 2 4 1 2 5 2 3 9 1 4 1 1 5 1 2 6 2 4 5 3 5 6 8 7 6 1
23
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |