1669: 电力

题目描述


原题来自:CTU Open 2004
求一个图删除一个点之后,联通块最多有多少。

输入


多组数据。第一行两个整数
P,C
P,C 表示点数和边数。
接下来
C
C 行每行两个整数
p1,p2
p1,p2,表示
p1
p1 与
p2
p2 有边连接,保证无重边。读入以 0 0 结束。

输出


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

样例输入


3 3
0 1
0 2
2 1
4 2
0 1
2 3
3 1
1 0
0 0

样例输出


1
2
2

提示


数据范围与提示
1 \le P \le 10000,C \ge 0,0 \le p1, p2 < P
1≤P≤10000,C≥0,0≤p1,p2

来源/分类


ybttg 图论

请先 登录 后评论
  • 0 关注
  • 0 收藏,400 浏览
  • 轩爸 提出于 2019-08-02 22:18

相似问题