问题 3354 --电力

3354: 电力

时间限制: 1 Sec  内存限制: 256 MB
提交: 1  解决: 1
[提交][状态][讨论版][命题人:]

题目描述

给定一个由n个点m条边构成的无向图,请你求出该图删除一个点之后,连通块最多有多少。

输入

输入包含多组数据。

每组数据第一行包含两个整数 n,m

接下来m行,每行包含两个整数 a,b,表示 a,b两点之间有边连接。

数据保证无重边。

点的编号从0到 n−1

读入以一行 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≤n≤10000,

0≤m≤15000,

0≤a,b<n

来源

[提交][状态]