H. 删除两个点

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

假设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的值