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%30% 的資料，n \le 10n≤10，m \le 20m≤20 。

對於 70%70% 的資料，n \le 100n≤100，m \le 10^3m≤103。

對於 100%100% 的資料，1\le n \le 10^41≤n≤10

4，1\le m \le 2\times 10^51≤m≤2×105。

#include

int n,m,t1,t2,t3;
int a[
10010];
intfind
(int x)
else
}int
main()
for(
int i =
1; i <= m; i++
)else
else}}
return0;
}

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 輸出格式 如上，對於每乙...

P3367 模板 並查集

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