HDU1232并查集

这道题大概就是很裸的并查集了
主要的思路大概就是
并查集一遍
然后找找到底有几个根节点
就可以了

#include<iostream>
#include<queue>
#include<stack>
#include<cstdlib>
#include<memory.h>
using namespace std;
int map[10011];
int book[10011];
int gen(int x)
{

    while(map[x]!=x)
    {
        x=map[x];
    }
    return x;
}
void hebing(int a,int b)
{

    int a1=gen(a);
    int b1=gen(b);
    if(a1!=b1)
    {
        map[a1]=b1;
    }
}
int main()
{
    int n,m;
    while(cin>>n>>m)
    {
        memset(book,0,sizeof(book));
        if(n==0)break;
        for(int a=1;a<=1000;a++)map[a]=a;
        while(m--)
        {

            int q,w;
            cin>>q>>w;
            hebing(q,w);
        }
        int sum=0;
        for(int a=1;a<=n;a++)
        {

            book[gen(a)]=1;
        }
        for(int a=1;a<=n;a++)
        {

            if(book[a]==1)sum++;
        }
        cout<<sum-1<<endl;
    }
    return 0;
}