輸入可能包含多筆測試資料,以EOF作為結束。
每筆測試資料的第一列有兩個整數n,m(1<=n<=100,000;0<=m<=200,000),代表該圖的點數和邊數。
頂點的編號從0到n-1。
接下來有m列,每列用三個整數i,j,c(0<=i,j<n;c為int可儲存的非負整數)描述一條邊,i,j為兩個端點的編號,c為其權重。
對於每筆測試資料,請輸出最小生成樹的權重和。如果圖不連通,請輸出 -1。
3 3 0 1 5 1 2 5 2 0 10 4 2 1 2 5 2 3 5
10 -1
最小生成樹, minimum spanning tree
ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |