hdoj 1232 畅通工程

#include <stdio.h>int p[1222];int i;int find(int x){    if(x!=p[x])        p[x]=find(p[x]);    return p[x];}int hebing(int x,int y){    return p[x]=y;}int main(){    int n,m,x,y,x1,y1;    while(~scanf("%d%d",&n,&m)&&n)    {        for(i=1;i<=1222;i++) p[i]=i;        for(i=1;i<=m;i++)        { scanf("%d%d",&x,&y); x1=find(x); y1=find(y); if(x1!=y1)     hebing(x1,y1);        }        int ans=0;        for(i=1;i<=n;i++)        { if(p[i]==i)     ans++;        }        printf("%dn",ans-1);    }    return 0;}