并查集
并查集（disjoint-set）是一个树形、用于维护不相交的集合的数据结构。对于并查集，主要有如下操作：
1.mergemerge 合并两个集合；(“并”）
2.findfind 判断两个元素是否属于同一个集合。（“查”）
相关题目
相关文章
| 序号 | 标题 |
|---|---|
| 1 | 什么是“并查集” ？ |
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 3113 | 信息学奥赛一本通T1346-亲戚(relation) | 入门题 | 255/1284 | |
| 3114 | 信息学奥赛一本通T1347-格子游戏 | 入门题 | 38/126 | |
| 3115 | 团伙(group) | 入门题 | 19/39 | |
| 3116 | 打击犯罪(black) | 入门题 | 4/18 | |
| 3117 | 搭配购买(buy) | 入门题 | 22/52 | |
| 3118 | 家谱(gen) | 入门题 | 12/19 | |
| 3119 | 亲戚 | 入门题 | 51/193 | |
| 3120 | 食物链[NOI2001] | 入门题 | 17/49 |