發表新討論
#51501: 簡單模板題


s10900156@nhsh.tp.edu.tw (ShanC)

q839. 4. 分組遊戲 -- 2025年6月 APCS | From: [36.224.11.196] | 發表日期: 2025-08-18 22:19

邊按照邊權遞增排序

用 Kruskal 做到只剩 k 個 component

取接下來準備要連的下一個邊的邊權即為答案

ZeroJudge Forum