C - Don’t be cycle
当前没有测试数据。
C - 不要形成环路
分数：$300$ 点
问题描述
给定一个有 $N$ 个顶点和 $M$ 条边的简单无向图。顶点编号为 $1$ 到 $N$，第 $i$ 条边连接顶点 $A_i$ 和顶点 $B_i$。 我们要删除零条或多条边，以便从图中去除环路。找到实现此目的所需删除的最小边数。
什么是简单无向图？
简单无向图是一个没有自环或重边，边无方向的图。
什么是环路？
简单无向图中的环路是一个长度至少为3的顶点序列 $(v_0, v_1, \ldots, v_{n-1})$ ，满足 $v_i \neq v_j$ （$i \neq j$）且对于任意的 $0 \leq i < n$，$v_i$ 和 $v_{i+1 \bmod n}$ 之间存在一条边。
约束
- $1 \leq N \leq 2 \times 10^5$
- $0 \leq M \leq 2 \times 10^5$
- $1 \leq A_i, B_i \leq N$
- 给定图是简单图。
- 输入的所有值都是整数。
输入
输入采用以下格式从标准输入给出：
输出
输出答案。
6 7
1 2
1 3
2 3
4 2
6 5
4 6
4 5
2
从图中删除两条边，一种去除环路的方式是删除连接顶点 $1$ 和顶点 $2$，以及连接顶点 $4$ 和顶点 $5$ 的两条边。
无法通过删除一条或更少边来删除图中的环路，因此应该输出 $2$。
4 2
1 2
3 4
0
5 3
1 2
1 3
2 3
1
删除一条边可以从图中去除环路。