题库练习 「一本通 3.6 练习 4」电力
← 上一题 下一题 →

A5529 | 「一本通 3.6 练习 4」电力

时间限制5s
内存限制64MB
通过 / 提交0/0

题目描述

**原题来自:CTU Open 2004**

求一个无向图图删除一个点之后,连通块最多有多少。

输入格式

多组数据。第一行两个整数 $P,C$ 表示点数和边数。
接下来 $C$ 行每行两个整数 $p1,p2$,表示 $p1$ 与 $p2$ 有边连接,保证无重边。读入以 0 0 结束。

输出格式

输出若干行,表示每组数据的结果。

输入输出样例

输入 #1
3 3
0 1
0 2
2 1
4 2
0 1
2 3
3 1
1 0
0 0
输出 #1
1
2
2
C++ 编辑器
输入
输出