B. *【并查集】删边问题

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

给出一个 n 个点 m 条边的无向图（可能含有多个连通分支），输出最多能删掉多少条边，而不改变这个图任意两点的连通性（原来连通的两个点依然连通，不连通的依然不连通）。

第一行两个整数 $n \ m \ (1 \le n \le 1000 , \ \ \ n-1 \le m \le \frac{N*(N-1)}{2})$ 。

下来的 $m$ 行，每行两个数 $x \ y \ (x \ne y)$ ，表示一条边，无重复边。

输出一个整数，表示最多能删掉的边数。