hdu1213

标签：

无聊，水水~。 uf-set

#include<iostream>
#include<set>
using namespace std;
int fa[1005];
int find(int x)
{
    if(x!=fa[x]) return find(fa[x]);
    return x;
}
int main()
{
    int n,m,T;
    cin>>T;
    while(T--)
    {
        cin>>n>>m;
        for(int i=0;i<=n;i++)
            fa[i]=i;
        int aa,bb;
        for(int i=0;i<m;i++)
        {
            cin>>aa>>bb;
            int xx=find(aa);
            int yy=find(bb);
            if(xx!=yy)
            {
                fa[xx]=yy;      //若不相等，是祖先！连在一起。
            }
        }
        int cnts=0;
         set<int>se;
        for(int i=1;i<=n;i++)
        {
            se.insert(find(i));
        }
       cout<<se.size()<<endl;
    }
}

hdu1213

标签：

原文地址：http://blog.csdn.net/u011498819/article/details/44407771