计算机专业2019级的学生终于来到学校了，他们住进了新的宿舍，你想知道学校给新生一共安排了多少宿舍，但矜持的学弟学妹们是不会直接告诉你他们宿舍号的，你唯一机会是当看到两位学妹相伴而行或者两位学弟相依为Gay的时候，就可以断定他们住在同一间宿舍。已知计算机专业2019级共有n(n <= 50000)名同学，你看到了m(m<=n(n-1)/2)对学弟学妹，现在请问他们至多住进了多少间宿舍。

Input 有多组数据。对于每组数据： 第一行：两个整数n和m。 以下m行：每行包含两个整数i和j，表示推断i和j住在同一间宿舍。学生编号从1到n。 输入的最后一行中,n = m = 0。

Output 对于每组测试数据，输出一行，输出数据序号( 从1开始) 和宿舍的最大数量。（参见样例）

Sample Input

10 9

1 2

1 3

1 4

1 5

1 6

1 7

1 8

1 9

1 10

10 4

2 3

4 5

4 8

5 8

0 0

Sample Output

Case 1: 1

Case 2: 7 代码

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int n,m,a[100001],x,y,T,ans;
int main()
{
	while(true)
	{
		T++;
		memset(a,0,sizeof(a));
		scanf("%d%d",&n,&m);
		ans=0;
		if(n==0&&m==0) break;
		for(int i=1;i<=m;i++)
		{
			scanf("%d%d",&x,&y);
			if(a[x]==0&&a[y]==0)
			{
				ans++;
				a[x]=1;
				a[y]=1;
			}
			else
			{
				a[x]=1;
				a[y]=1;
			}
		}
		for(int i=1;i<=n;i++)
			if(a[i]==0)
			{
				a[i]=1;
				ans++;
			}	
		printf("Case %d: %d\n",T,ans);
	}
	return 0;
}