克鲁斯卡尔算法
即Kruskal算法常用来解决带权连边图中最小生成树问题，在避免形成环的前提下贪心构造权值最小的边，实现高效生成最小生成树，突破口在于如何有效避免新旧路径成环，这里推荐使用并查集的数据结构判断是否联通进而有效避免成环问题。
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 1705 | 数据结构-最小生成树 |
1158/2407 | ||
| 1729 | 还是畅通工程 |
99/276 | ||
| 1745 | 继续畅通工程 |
162/325 | ||
| 3121 | 信息学奥赛一本通T1348-城市公交网建设问题 |
0/185 | ||
| 3122 | 信息学奥赛一本通T1349-最优布线问题 |
11/16 | ||
| 3123 | 信息学奥赛一本通T1350-最短网络(agrinet) |
21/26 | ||
| 3125 | 局域网(net) |
34/69 |