直奔主題

並查集的作用？

就是無向圖中點的相互連線，判斷幾個點是否連在一起，或者連在一起的點之間的距離

最基礎的並查集的模板：

int find(int x)
{
    return p[x]==x?p[x]:p[x]=find(p[x]);
}

這是很簡單的，由此模板延伸出來的幾個關鍵點：

（1）不是孤立的點的相連，而是放在圖裡判斷是否成環

例如：1250. 格子游戲 - AcWing題庫

這個題就是將點放在圖裡，延伸成邊，判斷是否成正方形（環）。

（2）並查集與DP的結合

例如：1252. 搭配購買 - AcWing題庫

01揹包問題中，加入並查集合，將幾個揹包連在一起。

（3）並查集與離散化結合

例題：237. 程式自動分析 - AcWing題庫、239. 奇偶遊戲 - AcWing題庫

並查集合元素大小比較大，而集合大小有限，這時候必須用離散化，離散集合

（4）帶邊權的並查集

例題：238. 銀河英雄傳說 - AcWing題庫

初始化每個集合的大小，並且能夠求出集合內元素與元素之間的距離大小

（5）帶邊權的並查集和擴充套件域的方法

例題:239. 奇偶遊戲 - AcWing題庫、240. 食物鏈 - AcWing題庫

這兩個題是重點 建議反覆複習。

具體的方法建議結合題目複習吧，一兩句也總結不來

end！！！