2639: 电力

内存限制：64 MB 时间限制：5.000 S
评测方式：文本比较 命题人：
提交：0 解决：0

题目描述

原题来自：CTU Open 2004
求一个图删除一个点之后，联通块最多有多少。

输入

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

输出

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

样例输入 复制 

3 3
0 1
0 2
2 1
4 2
0 1
2 3
3 1
1 0
0 0

样例输出 复制 

1
2
2

提示

数据范围与提示：
$1≤P≤10000,C≥0,0≤p_1,p_2< P$

来源/分类

提交提交记录统计讨论露一手!