7051: 「一本通 3.6 练习 4」电力
[Creator : ]
Description
原题来自：CTU Open 2004
求一个无向图图删除一个点之后，连通块最多有多少。
求一个无向图图删除一个点之后，连通块最多有多少。
Input
多组数据。第一行两个整数 P,C 表示点数和边数。
接下来 C 行每行两个整数 $p_1,p_2$，表示 $p_1$ 与 $p_2$ 有边连接，保证无重边。读入以 0 0 结束。
接下来 C 行每行两个整数 $p_1,p_2$，表示 $p_1$ 与 $p_2$ 有边连接，保证无重边。读入以 0 0 结束。
Output
输出若干行，表示每组数据的结果。
Constraints
$1 \leq P \leq 10000,\ C \ge 0,\ 0 \leq p_1,p_2 < P$
Sample 1 Input
3 3
0 1
0 2
2 1
4 2
0 1
2 3
3 1
1 0
0 0
Sample 1 Output
1
2
2