电力
Description
求出删除一个点之后，连通块最多有多少。
Format
Input
多组数据。第一行两个整数P，C表示点数和边数。
接下来C行每行两个整数P1、P2，表示P1与P2有边连接，保证无重边。读入以0 0 结束。
Output
输出若干行，表示每组数据的结果。
Sample 1
Input
3 3
0 1
0 2
2 1
4 2
0 1
2 3
3 1
1 0
0 0
Output
1
2
2
Limitation
1s, 64MiB for each test case.
Source
poj2117，CTU Open 2004
信息
- 难度
- 9
- 分类
- 割点割边 点击显示
- 标签
- 递交数
- 9
- 已通过
- 2
- 通过率
- 22%
- 上传者
-
youngirlee
相关
在下列训练计划中: