3335: 道路修建
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：3
解决：2
题目描述
为了保护放牧环境，避免牲畜过度啃咬同一个地方的草皮，牧场主决定利用不断迁移牲畜进行喂养的方法去保护牧草。然而牲畜在迁移过程中也会啃食路上的牧草，所以如果每次迁移都用同一条道路，那么该条道路同样会被啃咬过度而遭受破坏。 现在牧场主拥有F个农场，已知这些农场至少有一条路径连接起来（不一定是直接相连），但从某些农场去另外一些农场，至少有一条路可通行。为了保护道路上的牧草，农场主希望再建造若干条道路，使得每次迁移牲畜时，至少有2种迁移途径，避免重复走上次迁移的道路。已知当前有的R条道路，问农场主至少要新建造几条道路，才能满足要求？
输入
第一行2个正整数，分别为n和m 以下m行，每行2个数，表示连接的编号
输出
一行一个数，表示至少新建的道路数目。
样例输入 复制
7 7
1 2
2 3
3 4
2 5
4 5
5 6
5 7样例输出 复制
2提示
样例解释：原图：
1 2 3
+---+---+
| |
| |
6 +---+---+ 4
/ 5
/
/
7 +
新建边后的图：
1 2 3
+---+---+
: | |
: | |
6 +---+---+ 4
/ 5 :
/ :
/ :
7 + - - - -
数据范围： 30%：n<=10 m<=20 60%: n<=100 m<=2000 100%: n<=100000 m<=500000