题号:NC50405
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld
题目描述
求一个图删除一个点之后,联通块最多有多少。
输入描述:
多组数据。第一行两个整数P,C表示点数和边数。
接下来C行每行两个整数p1,p2,表示p1与p2有边连接,保证无重边。读入以0 0结束。
输出描述:
输出若干行,表示每组数据的结果。
示例1
输入
复制
3 3
0 1
0 2
2 1
4 2
0 1
2 3
3 1
1 0
0 0
备注:
