问题 BI: 电力

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:6 通过:6

题目描述

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


输入格式



多组数据。第一行两个整数P,C  表示点数和边数。

接下来C  行每行两个整数p1,p2 ,表示 p1 与 p2 有边连接,保证无重边。读入以 0 0 结束。


1<=P<=10000,C>=0, p1,p2<p

输出格式

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

输入样例 复制

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

输出样例 复制

1
2
2