并查集基础版

基础版。

条件：
给定一个包含n个点（编号为1~n）的无向图，初始时图中没有边。

现在要进行m个操作，操作共有三种：

“C a b”，在点a和点b之间连一条边，a和b可能相等；
“Q1 a b”，询问点a和点b是否在同一个连通块中，a和b可能相等；
“Q2 a”，询问点a所在连通块中点的数量；
输入格式
第一行输入整数n和m。

接下来m行，每行包含一个操作指令，指令为“C a b”，“Q1 a b”或“Q2 a”中的一种。

输出格式
对于每个询问指令”Q1 a b”，如果a和b在同一个连通块中，则输出“Yes”，否则输出“No”。

对于每个询问指令“Q2 a”，输出一个整数表示点a所在连通块中点的数量

每个结果占一行。

数据范围
1≤n,m≤105

根据这些条件我们可以连接，查点，我自己添加了查集合数，
上代码

#include<iostream>
#include<bits/stdc++.h>

//并集合
using namespace std;

const int N =100010;

int p[N],saze[N];//以N为root 的节点数
bool res[N];//标记
int cnt;//记录多少个集合
int n,m;

int find(int x){
    if(p[x] != x) p[x] = find(p[x]);
    return p[x];
}

int main(){
    //多组输入记得memset
    cin.tie(0);
    
    ios::sync_with_stdio(0);
    
    cin>>n>>m;
    cnt=n;
    
    for(int i=1;i <=n ;i++){
        p[i] = i ;
        saze[i]=1;
    }
    
    while(m--){
        string c;
        int a,b;
        
        cin>>c;
        
        if(c=="C"){
            cin>>a>>b;
            if(find(a) == find(b)) continue ; //同根生，就不用管了
            saze[find(b)]+=saze[find(a)];
            p[find(a)] = find(b);
            if(res[find(a) != 0]) continue;
            else{
                res[find(a) == 1];
                cnt--;//妙不妙，曲线救国
            }
        }
        else if(c=="Q1"){
            cin>>a>>b;
            
            if(find(a) == find(b)) cout<<"Yes"<<endl;
            else cout<<"No"<<endl;
        }
        else {
            cin>>a;
          //  cout<<cnt<<" ";
            cout<<saze[find(a)]<<endl;
        }
    }
}