标签：des   style   io   color   os   ar   java   for   sp   

How Many Tables

2
5 3
1 2
2 3
4 5

5 1
2 5

2
4

#include <iostream>
#include <stdio.h>
#include <string>
#include <cstring>
#include <cmath>
#include <algorithm>
#define N 5009

using namespace std;
int fa[N];
int t,n,m;
int a,b;

int find(int a)
{
    if(fa[a]!=a)
    return fa[a]=find(fa[a]);
}

void uniontwo(int a,int b)
{
    int aa=find(a);
    int bb=find(b);
    if(aa>bb) fa[aa]=bb;
    else fa[bb]=aa;
}

int main()
{
    while(~scanf("%d",&t))
    {
        while(t--)
        {
            scanf("%d%d",&n,&m);

            for(int i=1;i<=n;i++)
                fa[i]=i;

            for(int i=1;i<=m;i++)
            {
                scanf("%d %d",&a,&b);
                if(fa[a]!=fa[b])
                uniontwo(a,b);
            }

            int ans=0;
            for(int i=1;i<=n;i++)
            {
                if(fa[i]==i)
                ans++;
            }
            cout<<ans<<endl;
        }
    }
    return 0;
}

HDU 1213How Many Tables

标签：des   style   io   color   os   ar   java   for   sp   

原文地址：http://blog.csdn.net/wust_zjx/article/details/40513053