题单介绍
并查集 维护连通性：find 找根、unite 合并。最小生成树常先按边权排序再 Kruskal。
学习目标
- 会写路径压缩的 find
- 理解 Kruskal：从小到大加边，不成环则加入
- 合并前先 find，根相同说明已连通
- 题解只给思路与步骤，请自己实现代码
阶段安排（共 16 题）
1. 并查集基础（10 题）
连通块、朋友圈。
2. 最小生成树问题（6 题）
Kruskal + 并查集。
使用建议
01
是不是亲戚
入门
--
练习
02
修路
基础
--
练习
03
躲避拥堵的最佳路线
提高
--
练习
04
团队数量
基础
--
练习
05
关押罪犯
提高
--
练习
06
舞伴
基础
--
练习
07
比赛组队
提高
--
练习
08
集合
基础
--
练习
09
采购礼品
基础
--
练习
10
信息传递 [NOIP2015 提高组]
基础
--
练习
11
最短网络 Agri-Net（USACO3.1）
基础
--
练习
12
Out of Hay S[USACO05MAR]
基础
--
练习
13
最短的通路时间
基础
--
练习
14
道路规划
入门
--
练习
15
重建电路
入门
--
练习
16
片区划分
入门
--
练习