hdu-1213-How Many Tables

题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1213

并查集算法，推荐博客（点击“博客”两字）。

推荐类似题目：

1.  poj-1258-Agri-Net 
2. hdu-1232-畅通工程
3. hdu-1863-畅通工程

#include <iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<stack>
#include<queue>

using namespace std;

int a[1005];

int bing(int x)
{
    if(a[x]==x) return x;

    a[x]=bing(a[x]);
    return a[x];
}
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int m,n;;
        cin>>m>>n;
        for(int i=1; i<=m; i++)
        {
            a[i]=i;
        }

        for(int i=1; i<=n; i++)
        {
            int x,y;
            cin>>x>>y;
            int xx=bing(x),yy=bing(y);
            if(xx!=yy)
            {
                a[yy]=xx;
            }
        }
        int ans=0;
        for(int i=1; i<=m; i++)
        {
            if(a[i]==i) ans++;
        }
        cout<<ans<<endl;
    }
    return 0;
}