P3535 [POI 2012] TOU-Tour de Byteotia
题目描述
**译自 POI 2012 Stage 2. Day 0「[Tour de Byteotia](https://szkopul.edu.pl/problemset/problem/mormqC6WwjeIiBpSNMhVbHni/site/?key=statement)」**
给定一个 $n$ 个点 $m$ 条边的无向图，问最少删掉多少条边能使得编号小于等于 $k$ 的点都不在任何一条简单环上。
输入格式
无
输出格式
无
说明/提示
样例配图如下：
对于 $40\%$ 的数据有 $n \le 1000,m \le 5000$.
对于所有数据有 $1 \le n \le 1\ 000\ 000,0 \le m \le 2\ 000\ 000,1 \le k \le n, 1 \le u \lt v \le n$.
翻译来自于 [LibreOJ](https://loj.ac/p/2693)。