#include<iostream>
using namespace std;
int fa[50010];
int bing(int x)
{
if(fa[x]!=x)
fa[x]=bing(fa[x]);
return fa[x];
}
int main()
{
int n,m,a,b,i,c,count=1;
while(cin>>n>>m&&n&&m)
{
for(i=1;i<=n;i++)
fa[i]=i;
for(i=0;i<m;i++)
{
cin>>a>>b;
a=bing(a);
b=bing(b);
fa[a]=b;
}
c=0;
for(i=1;i<=n;i++)
{
if(fa[i]==i)
c++;
}
cout<<"Case "<<count++<<": "<<c<<endl;
}
}
poj 2524
最新推荐文章于 2021-02-26 21:01:17 发布