#P2465. *【割点】求删点后连通块的数目[CTUOpen2004]电力

*【割点】求删点后连通块的数目[CTUOpen2004]电力

【题意】

给出一个 nn 个点(编号为 00n1n-1mm 条边的无向图,求任意删除某个点后,连通块的个数的最大值。 ​

【输入格式】

多组数据。每组数据描述如下:

第一行两个整数 n m (1n10000,m0)n \ m \ (1 \le n \le 10000,m \ge 0)。输入以 0 0 结束。

下来 mm 行,每行两个整数 x y (0x,y<n)x \ y \ (0 \le x, y < n),表示 xxyy 之间的一条无向边,保证无重边。

【输出格式】

每组数据输出一行一个整数,表示每组数据的结果。

【样例输入】

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

【样例输出】

1
2
2