#M1001. [模板] 并查集

[模板] 并查集

题目描述
初始时有 nn 个互不相连的点,编号为 1n1 \sim n。现在有 mm 次操作,操作有两种:

  • 1 x y:将点 xx 和点 yy 所在的集合合并。
  • 2 x y:查询点 xx 和点 yy 是否在同一个集合中。

输入格式
第一行两个整数 n,mn,m
接下来 mm 行,每行三个整数 op x y,含义如题面所述。

输出格式
对于每个 op = 2 的查询,如果 xxyy 在同一集合中,输出一行 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

数据范围
1n,m2×1051 \le n,m \le 2 \times 10^5