#46332: 分別不用 DSU、不用二分搜、不帶 log 的三種解法（附 code + 詳細註解）
ericshen19555@gmail.com
(暴力又被TLE)
學校
:
南光中學
編號 : 103121
來源 : [1.174.155.227]
最後登入時間 ：
2025-10-10 14:32:50
- 對邊 sort 後，對邊二分搜
- 對邊 sort 後，用 DSU 做 MST (Kruskal 演算法)，做到剩 $k-1$ 個連通塊就停
- 不對邊 sort，直接用 prim $O(n ^ 2)$ 做完 MST，再請來 Robert W. Floyd 和 Ronald L. Rivest ......（誤
4. 最遠分組 <- code 在這邊