题目详情
返回题库题目描述
原题来自：CTU Open 2004
求一个图删除一个点之后，联通块最多有多少。
输入描述
多组数据。第一行两个整数 P,C表示点数和边数。
接下来 C行每行两个整数 p1,p2，表示 p1与 p2有边连接，保证无重边。读入以 0结束。
输出描述
输出若干行，表示每组数据的结果。
提示
数据范围与提示：
1≤P≤10000,C≥0,0≤p1,p2<P
1831
电力
测试样例
样例支持多行内容展示样例1
输入
3 3
0 1
0 2
2 1
4 2
0 1
2 3
3 1
1 0
0 0
输出
1
2
2