问题 4045 --4.电力(Poj2117)

4045: 4.电力(Poj2117)

题目描述

  求一个图删除一个点之后，联通块最多有多少。

输入

多组数据。第一行两个整数 P,C 表示点数和边数。

接下来 C 行每行两个整数 p1,p2，表示 p1 与 p2 有边连接，保证无重边。读入以 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

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
提高+/省选-
标签
点击显示
递交数
6
已通过
5
通过率
84%
时间限制
1 秒
内存限制
128 MB
来源
一本通(提高篇)
收藏