#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 5Yes
2
3