Coding is the closest thing we have to superpower !

3402 : 图进阶-练习-构造双连通
描述

给定一个N个顶点,M条边的无向连通图,顶点从1到N编号。

问至少要添加几条边,才能使其变为边双连通图。

输入

第一行包含两个整数N, M (3 \le N, M \le 1000)

接下来M行,每行两个整数u, v(1 \le u, v \le N),表示u, v之间一条无向边相连。

输入保证是一个连通图。

输出

输出最少边的数目。

样例

输入

5 4
1 2
2 3
3 4
4 5

输出

1
标签
语言:
主题: