【HDUOJ】1213 How many tables

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1213

题意：Ignatius邀请了n个朋友来家里，朋友之间如果互相不认识的不想坐一起，所以至少要准备几张桌子。

题解：啊。裸题。直接输入join一下，然后最后统计同父亲有多少个就行。

代码：

 #include<iostream>
 #include<cstdio>
 using namespace std;
 const int maxn = 1e6+;

 int f[maxn];

 void init(int n){
     for(int i =  ; i <= n ;i++){
         f[i] = i;
     }
 }
 int find(int x){
     if( x != f[x]){
         f[x] = find(f[x]);
     }
     return f[x];
 }
 void join(int a,int b){
     int x = find(a);
     int y = find(b);
     if(x!=y)
        f[x]=y;
 }

 bool judge(int x,int y){
    x=find(x);
    y=find(y);
    if(x!=y)    return true;
    return false;
 }

 int n,m;
 int main(){
     int T;
     cin>>T;
     while(T--){
         int cnt = ;
         cin>>n>>m;
         init(n);
         int a,b;
         for(int i = ; i < m ;i++){
             cin>>a>>b;
             join(a,b);
         }
         for(int i = ; i <= n ;i++){
             if(f[i] == i){
                 cnt++;
             }
         }
         cout<<cnt<<endl;
     }

     return ;
 }