并查集

并查集(disjoint-set)是一个树形、用于维护不相交的集合的数据结构。对于并查集,主要有如下操作:
mergemerge 合并两个集合;(“并”)
2.findfind 判断两个元素是否属于同一个集合。(“查”)
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 1284 | 冗余关系 |
506/749 | ||
| 1368 | You are my brother |
195/489 | ||
| 1435 | 蓝桥杯历届试题-国王的烦恼 |
1188/4387 | ||
| 1699 | 数据结构-用树表示的等价问题 |
92/152 | ||
| 1744 | 畅通工程 |
1485/2387 | ||
| 1836 | 蓝桥杯2016年第七届真题-圆圈舞 |
82/127 | ||
| 1873 | 蓝桥杯2017年第八届真题-合根植物 |
1091/2596 | ||
| 2033 | 网络互通 |
1420/3208 | ||
| 2034 | 阴阳 |
47/197 | ||
| 2106 | 误落迷宫 |
48/236 |