P3379 - 「一本通 3.6 练习 4」电力

内存限制：64 MB 时间限制：5.000 S

评测方式：文本比较命题人：外部导入

提交：0 解决：0

**原题来自：CTU Open 2004** 求一个无向图图删除一个点之后，连通块最多有多少。

多组数据。第一行两个整数

P, C

表示点数和边数。接下来

C

行每行两个整数

p 1, p 2

，表示

p 1

与

p 2

有边连接，保证无重边。读入以 `0 0` 结束。

输出若干行，表示每组数据的结果。

1
2
2

数据范围：

1 \leq P \leq 10000, C \geq 0, 0 \leq p 1, p 2 < P

LibreOJ

提交提交记录统计露一手!

3379: 「一本通 3.6 练习 4」电力