普及/提高-⏱ 1000ms💾 256MB#P5016

题目描述

小镇居民可以互相成为朋友(朋友关系可传递)。给定 $n$ 位居民和 $m$ 次操作:

  • 1 a b$a$$b$ 成为朋友
  • 2 a b:询问 $a$$b$ 是否同属一个朋友圈

对每次询问输出 YesNo

输入格式

第一行,两个整数 $n, m$,用空格分隔。

接下来 $m$ 行,每行三个整数,表示一次操作。

输出格式

每行一个 YesNo,对应每次询问。

数据范围

$$1 \le n \le 10^5,\ 1 \le m \le 10^5$$

样例输入 #1
4 5
1 1 2
1 2 3
2 1 3
2 1 4
1 3 4
样例输出 #1
Yes
No