并查集-F - How Many Tables

F - How Many Tables

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

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

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

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

 //找根节点
 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 = ;
     int fx = find(x);
     for(int i=;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 = ;
         for(int i=; i<m; i++){
             scanf("%d %d",&x, &y);
             parent_union(x, y);
         }
         for(int i=; i<=n; i++){
             cnt[find(i)]++;
         }for(int i=; i<=n; i++)
             if(cnt[i])
                 num ++;
         printf("%d\n",num);
     }

 }