「一本通 3.6 练习 4」电力

【题目描述】

原题来自：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$

【来源】

一本通在线评测