#51501: 簡單模板題
s10900156@nhsh.tp.edu.tw
(ShanC)
學校
:
臺北市立內湖高級中學
編號 : 138785
來源 : [118.167.202.23]
最後登入時間 ：
2024-11-29 20:43:48
邊按照邊權遞增排序
用 Kruskal 做到只剩 k 個 component
取接下來準備要連的下一個邊的邊權即為答案