擒贼先擒王

#include <iostream>
using namespace std;
int h[1000];
void init()
{
    int i;
    for(i=1;i<=1000;i++)
        h[i]=i;
}
int getf(int q)
{
    if(h[q]==q)
        return q;
    else
    {
        h[q]=getf(h[q]);
        return h[q];
    }
}
void merge(int a,int b)
{
    int t1,t2;
    t1=getf(a);
    t2=getf(b);
    if(t1!=t2)
    {
        h[t2]=t1;
    }
}
int main()
{
    int i,n,m,x,y,j=0;
    cin>>n>>m;
    init();
    for(i=1;i<=m;i++)
    {
        cin>>x>>y;
        merge(x,y);
    }
    for(i=1;i<=n;i++)
    {
        if(h[i]==i)
            j++;
    }
    cout<<j;
    
}