并查集-F

F - How Many Tables

并查集的模板都能直接套，太简单不注释了，就存个代码

#include<bits/stdc++.h>
using namespace std;

const int size = 1010;
int parent[size];
int cnt[1005];
int t, n, m, x, y, num;


//赋初值 
void parentkey(int n){
    for(int i=1;i<=n;i++){
        parent[i] = i;
        cnt[i] = 0;    
    }    
}

//找根节点
int find(int x){
    return x==parent[x]? x : parent[x]=find(parent[x]);
} 

//合并 
void parent_union(int x,int y){
    int fx = find(x);
    int fy = find(y);
    parent[fy] = fx;
}

int number(int x){
    int num = 0;
    int fx = find(x);
    for(int i=0;i<size;i++){
        if(fx==find(i))
            num++;
    }
    return num;
}

int main(){
    scanf("%d",&t);
    while(t--){
        scanf("%d %d",&n ,&m);
        parentkey(n);
        num = 0;
        for(int i=0; i<m; i++){
            scanf("%d %d",&x, &y);
            parent_union(x, y);
        }
        for(int i=1; i<=n; i++){
            cnt[find(i)]++;
        }for(int i=1; i<=n; i++)
            if(cnt[i])
                num ++;
        printf("%d
",num);        
    }
    
}