【链表】办公楼biu

【题意】
GD开办了一家电话公司。他雇用了N个职员，给了每个职员一部手机。每个职员的手机里都存储有一些同事的电话号码。由于FGD的公司规模不断扩大，旧的办公楼已经显得十分狭窄，FGD决定将公司迁至一些新的办公楼。
FGD希望职员被安置在尽量多的办公楼当中，这样对于每个职员来说都会有一个相对更好的工作环境。但是，为了联系方便起见，如果两个职员被安置在两个不同的办公楼之内，他们必须拥有彼此的电话号码。
【思路】
很明显我们要求的是这个图的补图的联通块个数，但是这个图太大了。
那么每次找到一个还没归属一个联通块的点，找到原图中其他没跟它连边的点进行宽搜。点用链表存贮，这样访问过的点就可以直接删除。
【代码】

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<queue>
#define MAXN 110000
#define MAXM 2100000
using namespace std;
struct node
{
    int x,y,next;
}a[MAXM*2];
queue<int>list;
int len=0,top=0,n,m;
int f[MAXN];
int nex[MAXN],pre[MAXN];
int last[MAXN];
int sta[MAXN];
bool vis[MAXN],mark[MAXN];
void ins(int x,int y)
{
    len++;
    a[len].x=x;a[len].y=y;
    a[len].next=last[x];last[x]=len;
    return ;
}
int findfa(int x)
{
    return f[x]==x?f[x]:f[x]=findfa(f[x]);
}
void del(int x)
{
    nex[pre[x]]=nex[x];
    pre[nex[x]]=pre[x];
    return ;
}
int main()
{

    scanf("%d%d",&n,&m);

    memset(last,0,sizeof(last));
    for(int i=1;i<=m;i++)
    {
        int x,y;
        scanf("%d%d",&x,&y);
        ins(x,y);
        ins(y,x);
    }

    for(int i=0;i<=n;i++)nex[i]=i+1;
    for(int i=1;i<=n+1;i++)pre[i]=i-1;
    for(int i=1;i<=n;i++)f[i]=i;

    memset(vis,false,sizeof(vis));
    for(int i=1;i<=n;i++)
        if(!vis[i])
        {

            vis[i]=true;
            sta[++top]=1;
            del(i);
            list.push(i);

            while(!list.empty())
            {

                int x=list.front();
                list.pop();

                memset(mark,false,sizeof(mark));
                for(int k=last[x];k;k=a[k].next)
                    mark[a[k].y]=true;

                for(int now=nex[0];now<=n;now=nex[now])
                    if(!mark[now])
                    {
                        vis[now]=true;
                        del(now);
                        sta[top]++;
                        list.push(now);
                    }

            }
        }   

    sort(sta+1,sta+top+1);      

    printf("%d\n",top);
    for(int i=1;i<=top;i++)printf("%d ",sta[i]);
    printf("\n");

    return 0;
}