#1347. 并查集 Plus
并查集 Plus
题目描述
如题,现在有一个并查集,你需要完成合并和查询操作。
输入格式
第一行包含两个整数 , ,表示共有 个元素和 个操作。
接下来 M 行
,每行包含三个整数 。
当 时,将 与 所在的集合合并。
当 时,输出 与 是否在同一集合内,是的输出 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
输出样例
N
Y
N
Y
提示
对于 的数据,
统计
相关
在下列比赛中: