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$,数据保证图中不存在重边和自环,但不保证这个图是连通的