自從孵蛋國的國立高中學生成績打敗天下無敵手之後，決定來蓋一所新大學，繼續培養這群怪物學生。
在大學裡有很多系館，每個系館彼此都要有路可以互相連到，因此需要興建許多條道路。而由於建的方法有很多種，
建設公司想要找出某種方法，使得能連通的路所建出來的花費是最小的。
多筆測資，每個測資點不超過$10$筆測資。
每筆測資第一行有兩個正整數$n,m$，分別代表總共有$n$個系館，有$m$條可以興建的道路。
接下來有$m$行，每行有三個數字$u,v,w$分別代表有一條雙向的道路可以連通$u$到$v$需要花費$w$。
測資點0符合$n,m\le 20, w\le 100$
測資點1,2符合$n,m\le 1000, w\le 10^6$
所有測資點符合$1\le n,m\le 2\times 10^5, 1\le w\le 10^9, 1\le u,v\le n$，且輸入為一張簡單圖。
如果無法藉由這$m$條路連通所有系館，則輸出$-1$。
否則輸出一個數字，代表連通這$n$個系館所需的最小花費。
4 6 1 2 5 1 3 7 1 4 3 2 3 8 4 2 6 4 3 10 4 3 1 2 4 1 3 5 2 3 7
15 -1
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||