E. Connected Components?

题目

题意：

    给定n个点的完全图，再给出m条不存在的边。求出连通块的个数及每个连通块的点数。
     $1 ≤ n ≤ 200000,1<m<200000$

分析：

    首先我们不能建图来删边。但是我们可以像平时搜索那样求连通块，只是这时候判断该边是否被删去，由于只有m条边被删去，所以我们判断被删去的情况最多只有m次。但是我们无法建图，所以只能遍历点，所以必须维护一个未遍历的点的集合来保证复杂度，每次遍历到了就删去。
    由于我们遍历集合来删除，所以我们不可以使用深搜，因为可能在更深的地方把后面的元素删掉导致遍历出错。所以使用广搜实现。