题目描述 给定一张 $n$ 个点的完全图。 图中所有边的边权均为 $0/1$，且有且仅有 $m$ 条边边权为 $1$。 求解该完全图的最小生成树，你只需要输出最小生成树的边权和即可。 输入格式 第一行两个数字 $n$, $m$ 表示点数，以及边权为 $1$ 的边数。 $(m \leq \min\{200000, \frac{n(n-1)}{2}\})$ 接下来 $m$ 行，一行两个数字 $a[i]$, $b[i]$，表示连接 $a[i]$, $b[i]$ 的边，其边权为 $1$ $(1 \leq a[i] < b[i] \leq n)$。 保证输入的边两两不同。 输出格式 一行一个数字，表示最小生成树的边权和。 输入样例 6 11 1 3 1 4 1 5 1 6 2 3 2 4 2 5 2 6 3 4 3 5 3 6 输出样例 2