AT_abc399_c [ABC399C] Make it Forest
题目描述
[problemUrl]: https://atcoder.jp/contests/abc399/tasks/abc399_c
给定一个由 $N$ 个顶点和 $M$ 条边构成的简单无向图,顶点编号为 $1$ 至 $N$。第 $i$ 条边连接顶点 $u_i$ 和顶点 $v_i$。
若要将该图变为森林,至少需要删除多少条边?
**森林的定义**:简单无向图 $F$ 是森林,当且仅当 $F$ 不包含任何环。
输入格式
输入通过标准输入给出,格式如下:
> $N$ $M$
> $u_1$ $v_1$
> $u_2$ $v_2$
> $\vdots$
> $u_M$ $v_M$
输出格式
输出答案。
说明/提示
### 约束条件
- $1 \leq N \leq 2 \times 10^5$
- $0 \leq M \leq \min\left( \frac{N(N-1)}{2}, 2 \times 10^5 \right)$
- $1 \leq u_i < v_i \leq N$
- 输入的图是简单无向图(无自环和重边)
- 所有输入值均为整数
### 样例解释 1
例如,删除第 1 条边后,该图将变为森林。
翻译由 DeepSeek R1 完成