#382. 并查集

并查集

题目描述

已知一个并查集,要求完成合并查询工作

输入格式

第一行包含两个整数 ​N,MN,M ,表示共有 NN 个元素和 MM 个操作。

接下来 MM 行,每行包含三个整数 ​OPT,Xi,YiOPT,X_i,Y_i

  • 当 ​OPT=1OPT=1 时,将 XiX_iYiY_i 所在的集合合并
  • 当 ​OPT=2OPT=2​ 时,输出 XiX_iYiY_i 是否在同一集合内,是的输出 Y,否则输出 N

输出格式

对于每一个 ​OPT=2OPT=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

数据范围

1N1041 \le N \le 10^4

1M2×1051 \le M \le 2\times 10^5