并查集

Posted 2021-03-15 liuziwen0224

模板 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\%)的数据，(Nleq 10)，(Mleq 20)；
对于(70\%)的数据，(Nleq 100)，(Mleq 1000)；
对于(100\%)的数据，(Nleq 10000)，(Mleq 200000)。