三部曲 ：初始化 合併 查詢
目前來說，個人認為最重要的是關係（合併，因為合併的依據是關係）
經典例題
關押罪犯
思路 ： 把怨氣值從大到小排序，把大的兩個人分開，直到兩個人再不能分到不同的監獄，此時的怨氣值就是要求的
排序簡單，問題是怎麼合併？設兩監獄分別是i(朋友),i+n（敵人），如果是x,y兩個人，find(x) == find(y) 結束了
否則說明兩個人還沒有在乙個集合裡，所以x和y的敵人合併，x的敵人和y合併，即 (x,y + n) 和(x + n,y)
食物鏈
並查集 總結
自己學完後總結一下吧，並查集，我的理解就是乙個查詢與合併，用乙個find函式來查詢自己的祖先也就是根節點，在這過程中還可以進行路徑壓縮，就是讓這個點直接變到根節點之下，還有就是合併，找出這兩個點的根節點，如果根節點不相同的話，就將乙個根節點放到另乙個根節點下面。這道題的就是用並查集做，找出總共有幾個...
並查集總結
用自己的理解來寫好了 有些地方可能不對 不定時更新理解 操作主要為三步 一 初始化 void init 二 查詢 這個為路徑壓縮 就是每次查詢時更新 查詢節點 x 上面所有節點直接使他們連向根節點 每次查詢更新 int find int x 另一種路徑壓縮 不過麻煩了些 作為理解 int find ...
並查集總結
注 此博文是在老師上課之後總結的，屬於課堂筆記，大部分摘自老師提供的課件。並查集總結總結兩點就是 並 和 查 並查集是一種樹型的資料結構，用於處理一些不相交集合 disjoint sets 的合併及查詢問題。常常在使用中以森林來表示。集就是讓每個元素構成乙個單元素的集合，也就是按一定順序將屬於同一組...