100 #P1093. *【并查集】删边问题
*【并查集】删边问题
【题意】
给出一个 n 个点 m 条边的无向图(可能含有多个连通分支),输出最多能删掉多少条边,而不改变这个图任意两点的连通性(原来连通的两个点依然连通,不连通的依然不连通)。
【输入格式】
第一行两个整数 $n \ m \ (1 \le n \le 1000 , \ \ \ n-1 \le m \le \frac{N*(N-1)}{2})$ 。
下来的 行,每行两个数 ,表示一条边,无重复边。
【输出格式】
输出一个整数,表示最多能删掉的边数。
【样例输入】
5 7
4 5
1 2
1 3
1 4
2 3
2 4
3 4
【样例输出】
3
相关
在下列比赛中: