畅通工程 HDU - 1232 并查集板子题

#include<iostream>
#include<cstring>
using namespace std;
const int N=;
int p[N];
int find(int x)
{
    if(p[x]!=x)
        p[x]=find(p[x]);
    return p[x];
}
int main()
{
    int n,m;
    while(cin>>n>>m)
    {
        if(n==)
            break;
        for(int i=;i<=n;i++)
            p[i]=i;
        for(int i=;i<=m;i++)
        {
            int a,b;
            cin>>a>>b;
            int pa=find(a);
            int pb=find(b);
            if(pa!=pb);
                p[pa]=pb;
        }
        int cnt=;
        for(int i=;i<=n;i++)
            if(p[i]==i)
                cnt++;
        cout<<cnt-<<endl;
    }
}