H. 删除两个点

Type: Default

1000ms

256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

假设G是一个无向图，stab的值定义如下

stab = \max \{cntCompent(G_{-i,-j})\}

其中, $G_{-i,-j}$ 表示删除节点i和j以及这两个节点连着的所有边后剩余的图，cntCompent(x)表示图x的连通块的数量。
现在给你一个无向图G，求出stab的值

输入包含多组数据。
第一行包含两个整数 $n$ 和 $m$ $(n \le 5000,m \le 5000)$
接下来m行，每行包含两个整数，表示边的两端

每组样例输出一个整数，表示stab的值