Kruskal 重构树：维护图上两点间所有简单路径的最大边权的最小值 / 维护树上两点间路径的最大边权的数据结构。

（也可以维护图上两点间所有简单路径的最小边权的最大值 / 维护树上两点间路径的最小边权）

- 阅读剩余部分 -

Codeforces Round 891 (Div. 3)

G - Counting Graphs

https://codeforces.com/contest/1857/problem/G

- 阅读剩余部分 -

求最小生成树（适合稠密图）：Prim (普林姆) 算法

- 阅读剩余部分 -

求最小生成树（适合稀疏图）：Kruskal (克鲁斯卡尔) 算法

• 最小生成树是一副连通加权无向图中一棵权值最小的生成树。

- 阅读剩余部分 -