并查集
普通并查集
合并操作
查询操作
例题：普通并查集
| 名称 | 编号 | 备注 | 题解 |
|---|---|---|---|
| 逆向处理，并查集 |
带权并查集
例题：带权并查集
| 名称 | 编号 | 备注 | 题解 |
|---|---|---|---|
| How Many Answers Are Wrong | HDU 3038 | ||
| 离散化 + 带权并查集 | |||
| 带权并查集 | |||
| 冷战 | BZOJ 4668 | 按秩合并并查集，朴素 LCA | 提交记录 备份 |
种类并查集
例题：种类并查集
| 名称 | 编号 | 备注 | 题解 |
|---|---|---|---|
| A Bug's Life | POJ 2492 | ||
| 食物链 | POJ 1182 |
| 名称 | 编号 | 备注 | 题解 |
|---|---|---|---|
| 逆向处理，并查集 |
| 名称 | 编号 | 备注 | 题解 |
|---|---|---|---|
| How Many Answers Are Wrong | HDU 3038 | ||
| 离散化 + 带权并查集 | |||
| 带权并查集 | |||
| 冷战 | BZOJ 4668 | 按秩合并并查集，朴素 LCA | 提交记录 备份 |
| 名称 | 编号 | 备注 | 题解 |
|---|---|---|---|
| A Bug's Life | POJ 2492 | ||
| 食物链 | POJ 1182 |