洛谷P3452 [POI2007]BIU-Offices的思考

这题就是坑人的，因为way我前一半存正图，后一半存反图，导致一般扩大两倍过不了，而是要扩大四倍，就是这个坑！！！！！

 #include<iostream>
 #include<cstdio>
 #include<queue>
 #include<algorithm>
 using namespace std;
 const int maxn=4e6+;
 struct node
 {
     int val;
     int next;
 }way[maxn];
 queue< int  >q;
 int  n,m;
 bool vis[],cover[];
 int   nex[];
 int  cnt,head[];
 int  last[];
 int  s[],ans;
 int tot=;
 int add(int x,int y)
 {
     way[++tot].next=head[x];
     way[tot].val=y;
     head[x]=tot;
 }
 void de(int x)
 {
     nex[last[x]]=nex[x];
     last[nex[x]]=last[x];
 }
 int main()
 {
     cin>>n>>m;
     int x,y;
     for(int i=;i<=m;i++)
     {
         cin>>x>>y;
         add(x,y);
         add(y,x);
     }
     //cout<<tot<<endl;
     nex[]=;
     for(int i=;i<n;i++)
     {
         last[i+]=i;
         nex[i]=i+;
     }

     for(int i=;i<=n;i++)
     {
         if(!vis[i])
         {
             s[++ans]=;
             vis[i]=true;
             q.push(i);
             de(i);
         //    cout<<1111111<<endl;
             while(!q.empty())
             {
                 int x=q.front();
                 q.pop();
                 for(int j=head[x];j;j=way[j].next)
                 {
                     if(!vis[way[j].val])
                     {
                         cover[way[j].val]=true;
                     }
                 }
                 for(int j=nex[];j;j=nex[j])
                 {
                     if(!cover[j])
                     {
                         vis[j]=true;
                         s[ans]++;
                         de(j);
                         q.push(j);
                     }
                     else
                     cover[j]=false;
                 }
             }
         }
     }
     //cout<<1111111<<endl;
     sort(s+,s++ans);
     cout<<ans<<endl;
     for(int i=;i<=ans;i++)
     {
         cout<<s[i]<<" ";
     }
     /*cout<<endl<<endl;
     for(int i=1;i<=n;i++)
     {
         cout<<nex[i]<<" ";
     }*/
     return ;
 }