并查集
并查集（disjoint-set）是一個樹形、用于維護不相交的集合的數(shù)據(jù)結(jié)構(gòu)。對于并查集，主要有如下操作：
1.mergemerge 合并兩個集合；(“并”）
2.findfind 判斷兩個元素是否屬于同一個集合。（“查”）
相關(guān)題目
相關(guān)文章
| 序號 | 標題 |
|---|---|
| 1 | 什么是“并查集” ？ |
| 題號 | 標題 | 解決/提交 | ||
|---|---|---|---|---|
| 3113 | 信息學奧賽一本通T1346-親戚(relation) | 入門題 | 271/271 | |
| 3114 | 信息學奧賽一本通T1347-格子游戲 | 入門題 | 51/51 | |
| 3115 | 團伙(group) | 入門題 | 31/31 | |
| 3116 | 打擊犯罪(black) | 入門題 | 7/7 | |
| 3117 | 搭配購買(buy) | 入門題 | 36/36 | |
| 3118 | 家譜(gen) | 入門題 | 26/26 | |
| 3119 | 親戚 | 入門題 | 179/179 | |
| 3120 | 食物鏈[NOI2001] | 入門題 | 19/19 |