#3060. [Poi2012]Tour de Byteotia

题目描述

给定一个 n 个点 m 条边的无向图，问最少删掉多少条边能使得编号小于等于 k 的点都不在环上。

输入格式

   第一行三个整数 _n_ ， _m_ ， _k_ ；

   接下来 _m_ 行每行两个整数 _a i_， _b i_，表示 _a i_和 _b i_之间有一条无向边。

输出格式

   一个整数，表示最少的删边数量。

样例

样例输入

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  

样例输出

3

数据范围与提示

数据范围：

   对于100%的数据满足：1 ≤ n ≤ 1,000,000，1 ≤ m ≤ 2,000,000，1 ≤ k ≤ n。