Processing math: 100%
编程题
                ### 问题描述

小蓝上完图论课后,小桥给了他一个挑战:

存在 n 个点,m 条边,每条边连接两个点,例如存在一条边为 (ui,vi),代表有一条边连接了 (ui,vi) 两个点。

小桥请小蓝回答,最多去掉多少条边后,该图的联通块数量不会减少。

联通块:如果某两个点能通过边直接或者间接相连,我们称他们处于一个连通块。

输入格式

第一行输入两个整数 n,m

接下面 m 行,每行两个整数 ui,vi

输出格式

一个整数,代表最多去掉多少条边后,该图的联通块数量不会减少。

样例输入

5 5
1 2
2 3 
1 3
4 5
5 4

样例输出

2

评测数据范围

2n,m105,1ui,vin

查看答案
赣ICP备20007335号-2