CF920E 补图的联通块数

题目链接：http://codeforces.com/contest/920/problem/E

题解：首先2个集合s1,s2，一个用来存当前点，一个用来临时保存。把删除的边存图，设当前访问的点为S点，集合s1里有点，如果S的出边的点(即u,v之间要删边)在s1里，就需要删除，临时存在s2里，然后访问集合s1,这时集合s1剩下的点一定与S在一个块里面，这次的联通快++,然后入队列，当然之前删除的存在s2里的，仍然可能在s1里，但一定不是1步就能到，但是如果可以连通，一定可以通过之前s1剩下的点扩展到，直到队列为空，这1个联通快找到。 注意到我代码是用set跑的，偷懒了。可以链表，或者并查集。

#include <bits/stdc++.h>

using namespace std;
#define SZ(X) ((int)X.size())
#define pb push_back
#define RALL(X) X.rbegin(),X.rend()
#define ALL(X) X.begin(),X.end()

#define lson l,mid,rt<<1
#define rson mid+1,r,rt<<1|1

using ll = long long ;
using ld = long double ;

const int N = 2E5 + 7;

set<int>T1,T2;
vector<int>ANS;
vector<int>G[N];

void gao(int s)
{
    T1.erase(s);
    queue<int> que;
    int tmp = 1;
    que.push(s);
    while(!que.empty()) {
        int top = que.front();
        que.pop();
        for(int i = 0;i < SZ(G[top]);i ++) {
            int v = G[top][i];
            if(!T1.count(v)) continue;
            T1.erase(v);
            T2.insert(v);
        }
        for(auto it : T1) {
            ++ tmp;
            que.push(it);
        }
        T1.swap(T2);
        T2.clear();
    }
    ANS.pb(tmp);
}
int main()
{
    std::ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
    int n, m;
    cin >> n >> m;
    for(int i = 1;i <= n;i ++) T1.insert(i);
    while(m --) {
        int u, v;
        cin >> u >> v;
        G[u].pb(v);
        G[v].pb(u);
    }
    for(int i = 1;i <= n;i ++) {
        if(T1.count(i)) gao(i);
    }
    cout << SZ(ANS) << "\n";
    sort(ALL(ANS));
    for(auto it : ANS) cout << it << " ";
    cout << "\n";
    return 0;
}