P3367 模板 並查集

如題，現在有乙個並查集，你需要完成合併和查詢操作。

輸入格式：

第一行包含兩個整數n、m，表示共有n個元素和m個操作。

接下來m行，每行包含三個整數zi、xi、yi

當zi=1時，將xi與yi所在的集合合併

當zi=2時，輸出xi與yi是否在同一集合內，是的話輸出y；否則話輸出n

輸出格式：

如上，對於每乙個zi=2的操作，都有一行輸出，每行包含乙個大寫字母，為y或者n

輸入樣例#1： 複製

4 7

2 1 2
1 1 2
2 1 2
1 3 4
2 1 4
1 2 3
2 1 4

nyn

y

資料規模：

對於30%的資料，n<=10，m<=20；

對於70%的資料，n<=100，m<=1000；

對於100%的資料，n<=10000，m<=200000。

看清楚了，模板啊可是！

1 #include2 #include3 #include4 #include5 #include6

#define maxn 200000
7using
namespace
std;89
intfa[maxn],tmp;
10int
n,m,p,c,l,a,b;
1112
int find(int
x)13
1718
void add(int x,int
y)19
2425
intmain()
2642}43
return0;
44 }

如果你不開心，那我就把右邊這個帥傻子分享給你吧，

你看，他這麼好看，跟個zz一樣看著你，你還傷心嗎？
真的！這**盯上他五秒鐘就想笑了。
一切都會過去的。
時間時間會給你答案2333

P3367 模板 並查集

題目描述 如題，現在有乙個並查集，你需要完成合併和查詢操作。輸入格式 第一行包含兩個整數 n,m 表示共有 n 個元素和 m 個操作。接下來 m 行，每行包含三個整數 zi,xi,yi。當 zi 1 時，將 xi與 yi所在的集合合併。當 zi 2 時，輸出 xi與 yi是否在同一集合內，是的輸出 ...

P3367 模板 並查集

如題，現在有乙個並查集，你需要完成合併和查詢操作。輸入格式 第一行包含兩個整數n m，表示共有n個元素和m個操作。接下來m行，每行包含三個整數zi xi yi 當zi 1時，將xi與yi所在的集合合併 當zi 2時，輸出xi與yi是否在同一集合內，是的話輸出y 否則話輸出n 輸出格式 如上，對於每乙...

P3367 模板 並查集

如題，現在有乙個並查集，你需要完成合併和查詢操作。輸入格式 第一行包含兩個整數n m，表示共有n個元素和m個操作。接下來m行，每行包含三個整數zi xi yi 當zi 1時，將xi與yi所在的集合合併 當zi 2時，輸出xi與yi是否在同一集合內，是的話輸出y 否則話輸出n 輸出格式 如上，對於每乙...