[BZOJ]1098: [POI2007]办公楼biu

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

思路：求补图联通块数目，每一对没有对方电话的员工必须在同一个楼里，那么每次BFS来找同一楼中的人，用链表来维护员工是否已经分配，在要把一个员工放入一个楼中时，就把他从链表中删除。

#include <cstdio>
#include <algorithm>
using namespace std;
inline char tc(void)
{
    static char fl[1000000],*A=fl,*B=fl;
    return A==B&&(B=(A=fl)+fread(fl,1,1000000,stdin),A==B)?EOF:*A++;
}
inline int read(void)
{
    int a=0;static char c;
    while((c=tc())<'0'||c>'9');
    while(c>='0'&&c<='9')
        a=a*10+c-'0',c=tc();
    return a;
}
struct Edge
{
    int to;
    Edge *next; 
}*head[100002],edge[4000001];
int ans,tot,n,m,prev[100002],next[100002],que[100005],h,t,poi[100002];
char b[100002];
void insert(int x,int y)
{
    edge[++tot].to=y,edge[tot].next=head[x],head[x]=&edge[tot];
    return ;
}
void bfs(int x)
{
    h=0,que[t=1]=x;
    while(h<t)
    {
        ++h;
        for (Edge *l=head[que[h]];l;l=l->next)
            b[l->to]=1;  
        for (int i=next[0];i<=n;i=next[i])
            if(!b[i])
                prev[next[i]]=prev[i],next[prev[i]]=next[i],que[++t]=i,++poi[ans];
        for (Edge *l=head[que[h]];l;l=l->next)
            b[l->to]=0;  
    }
    return ;
}
int main(void)
{
    register int i,x,y;
    n=read(),m=read();
    for (i=1;i<=m;++i)
        x=read(),y=read(),insert(x,y),insert(y,x);
    for (i=0;i<=n;++i)
        next[i]=i+1;
    for (i=1;i<=n+1;++i)
        prev[i]=i-1;
    for (i=next[0];i<=n;i=next[0])
        prev[next[i]]=prev[i],next[prev[i]]=next[i],++ans,++poi[ans],bfs(i);
    sort(poi+1,poi+ans+1);
    printf("%d\n",ans);
    for(i=1;i<=ans;i++)
        printf("%d ",poi[i]);
    return 0;
}