P096 并查集（连通分量）

题目描述

给定 n 个点（编号 1 到 n），处理 q 个操作：

- 1 u v：合并 u 和 v 所在集合
- 2 u v：查询 u 和 v 是否在同一集合，是输出 Yes，否则 No

输入格式

第一行 n, q（1 \le n, q \le 10^5）。
接下来 q 行，每行 op u v（1 \le u, v \le n，op \in \{1, 2\}）。

输出格式

对每个 2 操作输出一行 Yes 或 No。

样例

输入:
4 5
1 1 2
2 1 2
1 3 4
2 1 3
2 3 4

输出:
Yes
No
Yes