我的模板最適合我，不知道適不適合瀏覽本篇部落格的各位。如果有覺得好的地方，可以取走；不好的地方看看就好。
下面是我的模板：
1//並查集模板23
//標頭檔案&&預處理（適合窩自己的）
4 #include
5 #include 6 #include 7
using
namespace
std;89
//變數的宣告
10//
我一般都會有fa[max](父親），r[max]（樹的高度）這兩個陣列
1112
//對每個元素進行初始化
13void init(int
n)18}19
20//
查詢樹的根
21int fi(int
x)24
25//
合併兩個集合
26void unite(int x,int
y)34}35
36//
判斷兩個元素是否在同乙個集合裡面只需判斷它們的根是不是一樣的就行了
37bool check(int x,int
y)40
41//
主函式42
intmain()51}
52//
集合數=s.size();53}
5455
//具體的看我的迷之並查集分類裡面的題==
56//
emmmm，上一句純屬幫其他幾篇部落格拉瀏覽量
並查集模板
來自lifeng wang http hi.baidu.com fandywang jlu 前輩06年寫的東西，追隨前人足跡繼續努力。並查集的一些題目和相關解題報告 poj 1611 the suspects 最基礎的並查集 poj 2524 ubiquitous religions 最基本的並查集...
並查集模板
普通並查集 define max size 100005 int pa max size 儲存有向圖的邊 void init 初始化 該函式可以根據具體情況儲存和初始化需要的內容 int findset int a 不帶路勁壓縮 return a void union nodes int a,int...
並查集模板
codevs 2597 團夥 題目描述 description 1920年的芝加哥，出現了一群強盜。如果兩個強盜遇上了，那麼他們要麼是朋友，要麼是敵人。而且有一點是肯定的，就是 我朋友的朋友是我的朋友 我敵人的敵人也是我的朋友。兩個強盜是同一團夥的條件是當且僅當他們是朋友。現在給你一些關於強盜們的資...