#J3057. 点的数量

点的数量

题目描述

初始时,有n个点的无向图,且没有边。

给出 m 个操作 , 三种类型的操作:

1. "W a b" 表示在 a b 间连上一条边,a 和 b 可能相等。

2. "Q1 a b" 表示 a 和 b 是否在同一个连通块中,a 和 b可 能相等。

3. “Q2 a” 表示  a 所在连通块中数量

输入格式

第一行输入整数n和m。

接下来m行,每行包含一个操作指令, 三种指令之一。

输出格式

输出 

对于 Q1 输出 "Yes" 或者 "NO"

对于 Q2 输出整数,代表个数

5 5
W 1 2
Q1 1 2
Q2 1
W 2 5
Q2 5
Yes
2
3

提示

1≤n,m≤105