Ubiquitous Religions

题意翻译

### 题目简述 有一个 $n$ 个点,$m$ 条边的无向图,求这个图有多少个连通块。 ### 输入格式 **本题多组数据**。 每组数据的第一行为 $n$ 和 $m$。 接下来 $m$ 行,每一行两个值 $x,y$,描述一条由 $x$ 到 $y$ 的无向边。 输入的结束为 $0\ 0$。 ### 输出格式 对于每一组数据,输出一行 `Case i: ans`,其中 $i$ 表示目前是第 $i$ 组数据,$ans$ 表示第 $i$ 组数据的图的连通块个数。 ### 说明/提示 $0<n\le 5\times 10^4$,$0\le m\le \frac{n\times (n-1)}{2}$。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=17&page=show_problem&problem=1524 [PDF](https://uva.onlinejudge.org/external/105/p10583.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10583/3ba0761d1e35eed8b68bb7fc6c406b7eb4f99e40.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10583/d7fc2002f97b455d4614110427f9f27cbea8c1c8.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10583/4b4a2137af3a96b2c008f5455b0ecbeac08da118.png)

输入输出样例

输入样例 #1

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

输出样例 #1

Case 1: 1
Case 2: 7