NKZX_NOI_OJ discuss3

问题1935--合并和查询

时间限制: 1 Sec 内存限制: 128 MB
提交: 25 解决: 14
[提交] [状态] [讨论版] [命题人:]

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

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

N
Y
N
Y

并查集

[提交] [状态]