$$\color{red}{算法}\color{blue}{基础课}\color{purple}{笔记and题解}\color{green}{汇总}$$

笔记：
该题是并查集的应用，乍看像图论，其实是并查集hh……
每一个连通块其实都是一个集合。
1. 对于连边操作，其实就是集合间的合并。
2. 对于查询是否在同一连通块，也就是集合的询问操作。
3. 对于查询连通块中点的数量，也就是查询集合的大小。

因此，我们这题直接用并查集模板就可以完成了。
只是要附加一个$size$，在合并的时候加上即可。

代码：

#include <bits/stdc++.h>
using namespace std;
const int N = 100010;
int n, m, p[N], s[N];
int find(int x) {
    if (p[x] != x) p[x] = find(p[x]);
    return p[x];
}
int main() {
    cin>>n>>m;
    for (int i =1 ;i <= n; i++) p[i] = i, s[i] = 1;
    while (m--) {
        string op;
        int a, b;
        cin>>op;
        if (op[0] == 'C') {
            cin>>a>>b;
            if (find(a) == find(b)) continue;
            s[find(b)] += s[find(a)];
            p[find(a)] = find(b);
        }
        else if (op[1] == '1') {
            cin>>a>>b;
            if (find(a) == find(b)) puts("Yes");
            else puts("No");
        }
        else {
            cin>>a;
            printf("%d\n", s[find(a)]);
        }
    }
}