P96603

电力

难度 未定
讨论 统计 0通过 0提交 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

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

输入

多组数据。第一行两个整数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
2
2

来源

一本通

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交