A85127.「一本通 3.6 练习 4」电力

提高+/省选-

通过率:0%

时间限制:5.00s

内存限制:64MB

题目描述

原题来自:CTU Open 2004

求一个无向图图删除一个点之后,连通块最多有多少。

输入格式

多组数据。第一行两个整数 P,CP,C 表示点数和边数。
接下来 CC 行每行两个整数 p1,p2p1,p2,表示 p1p1p2p2 有边连接,保证无重边。读入以 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

说明/提示

1P10000,C0,0p1,p2<P1 \le P \le 10000,C \ge 0,0 \le p1, p2 < P

首页