跳到主要内容

P3367 【模板】并查集

【模板】并查集 P3367​

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

输入数据格式​

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

接下来 MM 行，每行包含三个整数 Zi,Xi,YiZ_i,X_i,Y_i 。

当 Zi=1Z_i=1 时，将 XiX_i 与 YiY_i 所在的集合合并。

当 Zi=2Z_i=2 时，输出 XiX_i 与 YiY_i 是否在同一集合内，是的输出 Y ；否则输出 N 。

输出数据格式​

对于每一个 Zi=2Z_i=2 的操作，都有一行输出，每行包含一个大写字母，为 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		N
Y
N
Y

*练习笔记​

暂无人完成练习，做第一个完成练习的人—-first blood ！