初步认识，合并集（树）

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<math.h>
#include<algorithm>
using namespace std;
int fx,fy,a[1001]={0};
int find(int x){
    if(a[x]==x)
        return x;
    else return find(a[x]);
}
void combine(int x,int y){
    fx=find(x);
    fy=find(y);
    if(fx!=fy)
        a[fx]=fy;    
}
int main(void)
{
    int t,i;
    while(cin>>t){
        while(t--){
            int n,m;
            cin>>n>>m;
            for(i=1;i<=n;i++)
                a[i]=i;
            while(m--){
                int a,b;
                cin>>a>>b;
                combine(a,b);
            }
            int count=0;
            for(i=1;i<=n;i++)
                if(a[i]==i) count++;
            cout<<count<<endl; 
        }
    }
    return 0;
    }

过程：
将认识的人分为一堆，有多少堆就有多少table

分堆的过程中 判断根节点是否相同，不同就将根节点合并；

 

转载于:https://www.cnblogs.com/yzbpxx/p/10603087.html