A85127.「一本通 3.6 练习 4」电力
提高+/省选-
通过率:0%
时间限制:5.00s
内存限制:64MB
题目描述
原题来自:CTU Open 2004
求一个无向图图删除一个点之后,连通块最多有多少。
输入格式
多组数据。第一行两个整数 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
输出#1
1 2 2
说明/提示
1≤P≤10000,C≥0,0≤p1,p2<P