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