#46332: 分別不用 DSU、不用二分搜、不帶 log 的三種解法（附 code + 詳細註解）
ericshen19555@gmail.com
(暴力又被TLE)
- 對邊 sort 後，對邊二分搜
- 對邊 sort 後，用 DSU 做 MST (Kruskal 演算法)，做到剩 $k-1$ 個連通塊就停
- 不對邊 sort，直接用 prim $O(n ^ 2)$ 做完 MST，再請來 Robert W. Floyd 和 Ronald L. Rivest ......（誤
4. 最遠分組 <- code 在這邊