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