‹ 上一题 下一题 ›

07678. 并查集入门 未做

1000 ms 256 MB 测试点 10 通过率 100% 7级·树与并查集自拟题并查集阶梯·入门

题目描述

有 个元素,编号为 到 。一开始,每个元素各自单独构成一个集合。

接下来依次执行 次操作,操作只有两种:

  • 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 操作;
  • 允许 ,也允许同一对元素被反复合并。
输入
输出

            
答案