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
;

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;
}