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