题目描述
有 个元素,编号为 到 。一开始,每个元素各自单独构成一个集合。
接下来依次执行 次操作,操作只有两种:
1 u v:把元素 所在的集合与元素 所在的集合合并成一个集合。若二者本来就在同一个集合中,则什么也不发生。2 u v:询问元素 与元素 是否在同一个集合中。
对于每一次 2 操作,请输出这次询问的答案。
输入格式
第一行包含两个整数 。
接下来 行,每行包含三个整数 ,其中 ,含义如上所述。
输出格式
对于每一次 2 操作,输出一行:若 与 在同一个集合中,输出 Yes,否则输出 No。
样例
样例输入
5 6
1 1 2
2 1 2
2 2 3
1 2 3
2 1 3
2 4 5
样例输出
Yes
No
Yes
No
样例解释
- 第 次操作把 与 合并,得到 。
- 第 次操作询问 与 ,二者同属 ,输出
Yes。 - 第 次操作询问 与 ,它们分属 与 ,输出
No。 - 第 次操作把 与 合并,得到 。
- 第 次操作询问 与 ,二者同属 ,输出
Yes。 - 第 次操作询问 与 ,它们仍在不同的集合中,输出
No。
数据范围
对于全部测试数据:
- ,;
- ,;
- 保证至少出现一次
2操作; - 允许 ,也允许同一对元素被反复合并。