#M1001. [模板] 并查集
[模板] 并查集
题目描述
初始时有 个互不相连的点,编号为 。现在有 次操作,操作有两种:
1 x y:将点 和点 所在的集合合并。2 x y:查询点 和点 是否在同一个集合中。
输入格式
第一行两个整数 。
接下来 行,每行三个整数 op x y,含义如题面所述。
输出格式
对于每个 op = 2 的查询,如果 和 在同一集合中,输出一行 Yes,否则输出一行 No。
样例输入
5 6
1 1 2
2 1 2
1 3 4
2 2 3
1 2 3
2 1 4
样例输出
Yes
No
Yes
数据范围
。