3043 - 安全网络
题目描述
给定一个 N 个点（编号为 1 \sim N） M 条边的无向连通图构成的网络。
定义该网络为安全网络，当且仅当该网络满足：任意两个点之间存在至少 2 条不同的路径。2 条不同路径的含义是：2 条路径没有经过同一条边，可以经过同一个点。
如果给定的网络不是安全网络，请编程计算出至少要添加多少条边，才能使得该网络成为安全网络。如果给定的网络是安全网络，请输出 0。
输入
第 1 行读入 2 个整数 N,M。
接下来 M 行，每行读入 2 个整数 x,y，表示编号为 x 和 编号为 y 两点之间有一条边。
输出
输出需要添加边的数量。
样例
输入
7 8 1 2 1 3 2 3 2 4 5 6 6 5 4 5 7 4
输出
2
输入
2 2 1 2 2 1
输出
0
说明
数据范围
对于所有的测试数据，满足 1 \le N \le 5000，N-1 \le M \le 10000。
来源
东方博宜OJ
标签
