当前没有测试数据。

【例题1】【模板】并查集

题目描述

有$n$个元素，你需要完成集合的合并和判断两个元素是否在同一集合中这两种操作。

输入格式

第一行包含两个整数$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$。

数据范围与提示

• 对于$30\%$的数据，$1 < n < 10$，$1 < m < 20$；
• 对于$70\%$的数据，$1 < n < 100$，$1 \leq m \leq 10^3$；
• 对于$100\%$的数据，$1 \leq n \leq 10^4$，$1 \leq m \leq 10^5$。

样例

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