【模板】并查集 c++
题目描述
如题,现在有一个并查集,你需要完成合并和查询操作。
输入格式
第一行包含两个整数 N,MN,M ,表示共有 NN 个元素和 MM 个操作。
接下来 MM 行,每行包含三个整数 Z_i,X_i,Y_iZ
i
,X
i
,Y
i
。
当 Z_i=1Z
i
=1 时,将 X_iX
i
与 Y_iY
i
所在的集合合并。
当 Z_i=2Z
i
=2 时,输出 X_iX
i
与 Y_iY
i
是否在同一集合内,是的输出
原创
2022-07-30 10:57:50 ·
44 阅读 ·
0 评论