6603 - 电力
时间限制 : 1 秒
内存限制 : 128 MB
求一个图删除一个点之后,连通块最多有多少。
输入
多组数据。第一行两个整数P,C表示点数和边数。接下来C行每行两个整数p1、p2,表示p1与p2有边连接,保证无重边。读入以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
来源
一本通