#z81. 合并集合

合并集合

题目名称:合并集合

题目描述
一共有 n 个元素,初始时每个元素属于单独的一个集合。
接下来有 m 个操作,操作分为两种:

  1. M a b:将元素 a 和元素 b 所在的集合合并。
  2. Q a b:询问元素 a 和元素 b 是否属于同一个集合。

输入
第一行包含两个整数 n 和 m(1 ≤ n, m ≤ 10^5)。
接下来 m 行,每行包含一个操作(格式为 M a bQ a b)。

输出
对于每个询问操作 Q a b,输出一行 YesNo

样例输入

4 5
M 1 2
Q 1 2
Q 1 3
M 2 3
Q 1 3

样例输出

Yes
No
Yes