时间限制:1000 ms
内存限制:128 MiB
标准输入输出
题目类型:传统
评测方式:文本比较
如题,现在有一个并查集,你需要完成合并和查询操作。
第一行包含两个整数 ,表示共有 个元素和 个操作。
接下来 行,每行包含三个整数 。
当 时,将 与 所在的集合合并。
当 时,输出 与 是否在同一集合内,是的输出
Y ;否则输出 N 。
对于每一个 的操作,都有一行输出,每行包含一个大写字母,为 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
样例输出
对于 的数据,,。
对于 的数据,,。
对于 的数据,,,,。