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 完成