OpenJudge

03:宗教信仰

总时间限制:
1000ms
内存限制:
32768kB
描述

世上宗教信仰之多,不胜枚举。现在你很有兴趣知道**学院中存在着多少种信仰。现已知**学院中共有N个学生,你如果一个个去问“你信什么教”是很容易挨揍的。所以你换了个委婉一点的问法:“你跟某某童鞋是信同个宗教么?”,然后你根据这些信息来算一算,**学院内最多会有多少种宗教信仰存在。


输入
包含多组测试数据。每组测试数据的第一行包含两个正整数N和M。N代表有N个学生(学生的编号范围为1到N),M表示你辛辛苦苦被揍得半死才统计来的M条信息,所以接下来有M行,每行包含两个正整数i和j,表示编号为i和编号为j的学生拥有同种信仰。当N和M都为0时,表示输入终止。
输出
每组数据,输出该组数据对应的答案q,即最多会有多少种信仰,独占一行。
格式:Case p: q (即第p组测试数据的答案为q,冒号和答案间有一空格)
样例输入
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
样例输出
Case 1: 1
Case 2: 7
提示
数据范围:1 ≤ N ≤ 50,000 。 0 ≤ M ≤ 150000。
全局题号
16578
添加于
2018-01-06
提交次数
81
尝试人数
25
通过人数
21