并查集
并查集（disjoint-set）是一个树形、用于维护不相交的集合的数据结构。对于并查集，主要有如下操作：
mergemerge 合并两个集合；(“并”）
2.findfind 判断两个元素是否属于同一个集合。（“查”）
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2301 | 蓝桥杯2019年第十届省赛真题-修改数组 |
1779/7473 | ||
| 2325 | 肺炎大作战 |
105/232 | ||
| 2349 | 信息学奥赛一本通T1437-扩散 |
39/94 | ||
| 2579 | 蓝桥杯2020年第十一届省赛真题-网络分析 |
230/1319 | ||
| 2623 | 罗马游戏 |
22/117 | ||
| 2671 | 蓝桥杯2022年第十三届省赛真题-推导部分和 |
195/1111 | ||
| 3083 | 家庭问题(family) |
137/234 | ||
| 3111 | 刻录光盘(cdrom) |
9/13 | ||
| 3113 | 信息学奥赛一本通T1346-亲戚(relation) |
646/3829 | ||
| 3114 | 信息学奥赛一本通T1347-格子游戏 |
88/242 |