并查集是一種樹形的數據結構，顧名思義，它用于處理一些不交集的 合并 及 查詢 問題。
它支持兩種操作：

• 查找:確定某個元素處于哪個子集.
• 合并:將兩個子集合并成一個集合。

基本模板:

const int N=1e5+10; int p[N]; int find(int x) {if(x!=p[x]) p[x]=find(p[x]);return p[x]; }

并查集分為：

• 常見的一般的并查集
• 帶權并查集

基礎習題：
836. 合并集合
837. 連通塊中點的數量
帶權并查集：
240. 食物鏈

總結

以上是生活随笔為你收集整理的ACM入门之【并查集】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。