[POI2012] TOU-Tour de Byteotia
题目描述
给定一个 $n$ 个点 $m$ 条边的无向图,问最少删掉多少条边能使得编号小于等于 $k$ 的点都不在环上。
$n\le 5\times 10^5,m\le 7.5\times 10^5$
输入输出格式
输入格式
第一行 $n,m,k$,然后是图。
输出格式
一个数答案,无需方案。
输入输出样例
输入样例 #1
11 13 5
1 2
1 3
1 5
3 5
2 8
4 11
7 11
6 10
6 9
2 3
8 9
5 9
9 10
输出样例 #1
3