U640030 删除一个点

题目描述

给你一个 $n$ 个顶点 $m$ 条边的无向图。顶点编号从 $1$ 到 $n$。 你需要从图中**删除恰好一个顶点**。 请你求出该图删除一个点之后,连通块最多有多少。

输入格式

第一行,两个整数 $n$ 和 $m$。 接下来 $m$ 行,每行包含两个整数 $a$ 和 $b$,表示 $a$, $b$ 两点之间有边连接。

输出格式

输出一个整数,表示删除一个顶点后连通块的最大数量。

说明/提示

#### 数据规模与约定 - 对于 $20\%$ 的数据,$n \le 10, m \le 20$ - 对于 $50\%$ 的数据,$n \le 1000, m \le 2000$ - 对于 $100\%$ 的数据,$2 \le n \le 10^5, 0 \le m \le 2 \cdot 10^5$,数据保证图中不存在重边和自环,但不保证这个图是连通的