并查集-poj2524

#include <cstdio>
#include <cstring>
int l[60000];
int fd(int a){
    return a==l[a]?a:(l[a]=fd(l[a]));
}
int main(){
    int n,m,a,b,ret,art,brt,t=0;
    while(scanf("%d %d",&n,&m) && n){
        t++;
        ret=0;
        for(int i=1;i<=n;i++){l[i]=i;}
        for(int i=0;i<m;i++){
            scanf("%d %d",&a,&b);
            art=fd(a),brt=fd(b);
            if(art!=brt){
                l[brt]=art;
            }
        }
        for(int i=1;i<=n;i++){
            if(l[i]==i)ret++;
        }
        printf("Case %d: %d\n",t,ret);
    }
}