#z81. 合并集合
合并集合
题目名称:合并集合
题目描述:
一共有 n 个元素,初始时每个元素属于单独的一个集合。
接下来有 m 个操作,操作分为两种:
M a b:将元素 a 和元素 b 所在的集合合并。Q a b:询问元素 a 和元素 b 是否属于同一个集合。
输入:
第一行包含两个整数 n 和 m(1 ≤ n, m ≤ 10^5)。
接下来 m 行,每行包含一个操作(格式为 M a b 或 Q a b)。
输出:
对于每个询问操作 Q a b,输出一行 Yes 或 No。
样例输入:
4 5
M 1 2
Q 1 2
Q 1 3
M 2 3
Q 1 3
样例输出:
Yes
No
Yes