问题 B: 边双连通图

问题 B: 边双连通图

时间限制: 1 Sec  内存限制: 128 MB
提交: 7  解决: 2
[提交][状态][讨论版][命题人:]

题目描述

hzwer蒟蒻刚刚学了点图论,现在他面对一张无向连通图

他想问你

最少添加多少条边,使得任意两点之间有两条无公共边的路(可以有公共点)

输入

第一行nmn个点m条边

接下来m行,每行uv

表示uv之间有一条无向边(可能重复描述一条边)

输出

输出一行,表示答案

样例输入

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

样例输出

1

提示

[提交][状态]