题目描述
小镇居民可以互相成为朋友(朋友关系可传递)。给定 $n$ 位居民和 $m$ 次操作:
1 a b:$a$ 和 $b$ 成为朋友2 a b:询问 $a$ 和 $b$ 是否同属一个朋友圈
对每次询问输出 Yes 或 No。
输入格式
第一行,两个整数 $n, m$,用空格分隔。
接下来 $m$ 行,每行三个整数,表示一次操作。
输出格式
每行一个 Yes 或 No,对应每次询问。
数据范围
$$1 \le n \le 10^5,\ 1 \le m \le 10^5$$