Problem 5380. -- medium

5380: medium

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Submit][Status][Web Board]

Description

r蒟蒻刚刚学了点图论,现在他面对一张无向连通图
他想问你
最少添加多少条边,使得任意两点之间有两条无公共边的路(可以有公共点)

Input

第一行n,m,n个点m条边
接下来m行,每行u,v
表示u到v之间有一条无向边(可能重复描述一条边)
N<=50000,M<=50000

Output

一行,答案

Sample Input

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

Sample Output

1

HINT

Source

[Submit][Status]