做到的並查集問題總共才2類，乙個是相同的如a題，乙個是相反的如b題。解決並查集大多數情況下處理方式一樣，需要用到固定的模板。
a題，首先想到用set來只記錄一次元素（因為同一桌認識的人par最終都是同乙個根節點），最後統計set裡size的個數。在使用set時，用if(q.cout（find(i)==0）如果是相同的根節點，就不用放入元素。其次是何時進行該項操作的問題，即前面unite完之後，再對1,2,3..n進行遍歷。最後q.clear（）每次測試組都要清零。
b題是典型的相對的並查集集問題，在做練習的時候相關題型想了很久。具體思想見小白書，處理此類問題的方法，即分為n，2n，3n.....
注意輸出的一些小細節。
優先佇列分為結構體和普通佇列吧，優先佇列一般與排序結合在一起。具體的使用是先把一些符合條件的放入佇列中，再對佇列進行資料處理。如取出，刪除，放入.......
天梯賽 並查集
l2 013 紅色警報 25 分 戰爭中保持各個城市間的連通性非常重要。本題要求你編寫乙個報警程式，當失去乙個城市導致國家被 為多個無法連通的區域時，就發出紅色警報。注意 若該國本來就不完全連通，是 的k個區域，而失去乙個城市並不改變其他城市之間的連通性，則不要發出警報。輸入在第一行給出兩個整數n ...
並查集和帶權並查集
並查集是乙個很高效演算法，理解起來也很簡單，寫起來更簡單。fat i i 找到乙個點的祖先 int findfat int x 二中的方法肯定不好，因為如果資料比較極端，那麼並查集就退化成乙個鏈了 如果加入了路徑壓縮，並查集這個演算法就更高效了。int findfat int x 遞迴寫法 int ...
並查集和帶權並查集
簡介 並查集是一種以陣列為儲存結構的樹形資料結構，當其中一些元素發生從屬關係時，我們把可以關聯的元素看做乙個個的集合 即a連線b，c也連線b，那麼a，b，c可以看做乙個集合 基本操作 初始化 首先定義乙個father陣列，初始化就是令陣列中每個人的父親都是他自己,即f i 暫時表示i的父親。當出現這...