A5529. 「一本通 3.6 练习 4」电力
编程题
提高+/省选-
知识点
题目描述
**原题来自：CTU Open 2004**
求一个无向图图删除一个点之后，连通块最多有多少。
求一个无向图图删除一个点之后，连通块最多有多少。
输入格式
多组数据。第一行两个整数 $P,C$ 表示点数和边数。
接下来 $C$ 行每行两个整数 $p1,p2$，表示 $p1$ 与 $p2$ 有边连接，保证无重边。读入以
接下来 $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 \le P \le 10000,C \ge 0,0 \le p1, p2 < P$