10289: 「一本通 3.6 练习 4」电力
内存限制:64 MB
时间限制:5.000 S
提交:0
解决:0
评测方式:文本比较
命题人:
题目描述
**原题来自:CTU Open 2004**
求一个无向图图删除一个点之后,连通块最多有多少。
输入
多组数据。第一行两个整数 $P,C$ 表示点数和边数。
接下来 $C$ 行每行两个整数 $p1,p2$,表示 $p1$ 与 $p2$ 有边连接,保证无重边。读入以 `0 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 \le P \le 10000,C \ge 0,0 \le p1, p2 < P$