标签：并查集   题目   输入   mat   元素   输入格式   输出   合并   否则   

模板 LGP3367

题目描述

现在有一个并查集，你需要完成合并和查询操作。

输入格式

第一行包含两个整数\(N\)、\(M\)，表示共有\(N\)个元素和\(M\)个操作。
接下来\(M\)行，每行包含三个整数\(Z_i\)、\(X_i\)、\(Y_i\)
当\(Z_i=1\)时，将\(X_i\)与\(Y_i\)所在的集合合并
当\(Z_i=2\)时，输出\(X_i\)与\(Y_i\)是否在同一集合内，是的话输出\(Y\)；否则话输出\(N\)

输出格式

如上，对于每一个\(Z_i=2\)的操作，都有一行输出，每行包含一个大写字母，为\(Y\)或者\(N\)

输入输出样例

输入

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

输出

N
Y
N
Y

数据规模

对于\(30\%\)的数据，\(N\leq 10\)，\(M\leq 20\)；
对于\(70\%\)的数据，\(N\leq 100\)，\(M\leq 1000\)；
对于\(100\%\)的数据，\(N\leq 10000\)，\(M\leq 200000\)。

并查集

标签：并查集   题目   输入   mat   元素   输入格式   输出   合并   否则   

原文地址：https://www.cnblogs.com/liuziwen0224/p/bingchaji.html