#P2465. *【割点】求删点后连通块的数目[CTUOpen2004]电力
*【割点】求删点后连通块的数目[CTUOpen2004]电力
【题意】
给出一个 个点(编号为 至 ) 条边的无向图,求任意删除某个点后,连通块的个数的最大值。
【输入格式】
多组数据。每组数据描述如下:
第一行两个整数 。输入以 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