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