POJ 2524

#include<iostream>
#define MAXN 50000
using namespace std;

int parent[MAXN];
int Find_set(int);
void Make_set(int);
void Union(int,int);
int main()
{
//freopen("acm.acm","r",stdin);
int p;
int s;
int i;
int j;
int m;
int n;
int ans;
int time;
time = 1;
while(cin>>p>>s)
{
if(!p&&!s)
break;
ans = 0;
Make_set(p);
for(i = 0; i < s; ++ i)
{
cin>>m>>n;
Union(m-1,n-1);
}
for(i = 0; i < p; ++ i)
{
if(parent[i] == i)
{
++ ans;
}
}
cout<<"Case "<<time++<<": "<<ans<<endl;
}
}
void Make_set(int n)
{
int i;
for(i=0;i<n;i++)
parent[i]=i;
}
int Find_set(int x)
{
if(x!=parent[x])
parent[x]=Find_set(parent[x]);
return parent[x];
}
void Link(int x,int y)
{
parent[y]=x;
}
void Union(int x,int y)
{
Link(Find_set(x),Find_set(y));
}