BZOJ 1098: [POI2007]办公楼biu

题意：FGD开办了一家电话公司。他雇用了N个职员，给了每个职员一部手机。每个职员的手机里都存储有一些同事的电话号码。由于FGD的公司规模不断扩大，旧的办公楼已经显得十分狭窄，FGD决定将公司迁至一些新的办公楼。 FGD希望职员被安置在尽量多的办公楼当中，这样对于每个职员来说都会有一个相对更好的工作环境。但是，为了联系方便起见，如果两个职员被安置在两个不同的办公楼之内，他们必须拥有彼此的电话号码。

我们发现如果互相没有电话就肯定要在一个联通块内，所以其实就是求补图的联通块个数，但是边太多怎么办呢，我们从点下手，维护一个数据结构支持删除并保持有序，每次发现出现一个新的连通块就拓展下去，并将拓展的点全部删掉，这样复杂度达到均摊。
我一开始作死地用了set,果断T了，其实链表就好了

Tips:行末要有空格

#include<algorithm>
#include<cstring>
#include<cstdio>
#include<iostream>
#include<vector>
#include<queue>
#include<set>
using namespace std;
const int maxn=100000+10;
set<int> st;
vector<int> g[maxn];
int n,m,cnt,num[maxn],vis[maxn],next[maxn],pre[maxn];;
void erase(int p)
{
  next[pre[p]]=next[p];
  pre[next[p]]=pre[p];
}
void work(int p)
{
  queue<int> Q;Q.push(p);
  while(!Q.empty())
  {
    int x=Q.front();Q.pop();
    for(int i=0;i<g[x].size();i++)
    {
      int v=g[x][i];
      vis[v]=1;
    }
    for(int i=next[0];i<=n;i=next[i])
      if(!vis[i])
      {
        erase(i);num[cnt]++;Q.push(i);
      }
    for(int i=0;i<g[x].size();i++)
    {
      int v=g[x][i];
      vis[v]=0;
    }
  }
}
int main()
{
  //freopen("1098.in","r",stdin);
  //freopen("1098.out","w",stdout);
  scanf("%d%d",&n,&m);
  for(int i=0;i<=n;i++) next[i]=i+1;
  for(int i=1;i<=n+1;i++) pre[i]=i-1;
  for(int i=1;i<=m;i++)
  {
    int x,y;scanf("%d%d",&x,&y);
    g[x].push_back(y);g[y].push_back(x);
  }
  for(int i=next[0];i<=n;i=next[0])
  {
    erase(i);num[++cnt]=1;work(i);
  }
  printf("%d\n",cnt);
  sort(num+1,num+cnt+1);
  for(int i=1;i<=cnt;i++)
    printf("%d ",num[i]);
  return 0;
}