**參照此部落格學習得：
複雜：
#include#include#include#include#includeusing namespace std;int n,m;
int que[10001];
int dist[10001],sizee[10001];//本題中其實用不到這兩個陣列，dist表示當前隊距離根的距離，sizee表示當前隊的人數
int ap;
void init()//初始化
}int get(int x)//查詢根
}bool mergee(int ap,int b,int c)//判斷是否根相同，1時判斷並合併，2時判斷
else
return true;
}else
}int main()
else if(ap==2)
}}
洛谷 P3367 並查集 模板題
如題，現在有乙個並查集，你需要完成合併和查詢操作。輸入格式 第一行包含兩個整數n m，表示共有n個元素和m個操作。接下來m行，每行包含三個整數zi xi yi 當zi 1時，將xi與yi所在的集合合併 當zi 2時，輸出xi與yi是否在同一集合內，是的話輸出y 否則話輸出n 輸出格式 如上，對於每乙...
並查集模板 洛谷P3367
並查集是一種樹型的資料結構，用於處理一些不相交集合 disjoint sets 的合併及查詢問題。常常在使用中以森林來表示。集就是讓每個元素構成乙個單元素的集合，也就是按一定順序將屬於同一組的元素所在的集合合併。初始化 把每個點所在集合初始化為其自身。通常來說，這個步驟在每次使用該資料結構時只需要執...
洛谷P3367 模板 並查集
如題，現在有乙個並查集，你需要完成合併和查詢操作。第一行包含兩個整數n m，表示共有n個元素和m個操作。接下來m行，每行包含三個整數zi xi yi 當zi 1時，將xi與yi所在的集合合併 當zi 2時，輸出xi與yi是否在同一集合內，是的話輸出y 否則話輸出n 如上，對於每乙個zi 2的操作，都...