P3367 【模板】并查集题目背景本题数据范围已经更新到 ,。题目描述如题,现在有一个并查集,你需要完成合并和查询操作。输入格式第一行包含两个整数 ,表示共有 个元素和 个操作。接下来 行,每行包含三个整数 。当 时,将 与 所在的集合合并。当 时,输出 与 是否在同一集合内,是的输出Y ;否则输出 N 。输出格式对于每一个 的操作,都有一行输出,每行包含一个大写字母,为 Y 或者 N 。输入输出样例 #1输入 #1 4 7 2 1 2 1 1 2 2 1 2 1 3 4 2 1 4 1 2 3 2 1 4 输出 #1 N Y N Y 说明/提示对于 的数据,,。对于 的数据,,。对于 的数据...