【BZOJ】1006: [HNOI2008]神奇的国度

传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=1006

弦图染色问题，不懂基本内容的可以去看CDQ的资料，很详尽
不知道为啥我的统计答案（计算最大团）那里有问题，最后抠了别人的才过。
用的是MCS（最大势），直接用堆非常暴力地写……

#include<stdio.h>
#include<algorithm>
#define N 10005
#define M 1000005
using namespace std;
 
struct edge{int v,n;}e[M<<1];
int tot,n,m,ans,poi[N],pos[N],Pos[N],list[N],s[N],label[N],R[N];
 
inline void push(const int &u,const int &v){e[++tot]=(edge){v,s[u]};s[u]=tot;}
 
struct QQQ
{
    int a[N],l;
    inline void prepare(){for (int i=1;i<=n;i++) a[i]=pos[i]=i;l=n;}
    inline int top()
    {
        int rt=a[1];pos[a[1]]=0;pos[a[1]=a[l--]]=1;
        for (int i=1,j=2;j<=l;i=j,j<<=1)
        {
            if (j<l && poi[a[j]]<poi[a[j|1]]) j|=1;
            if (poi[a[i]]<poi[a[j]]) swap(a[i],a[j]),pos[a[i]]=i,pos[a[j]]=j;
            else break;
        }
        return rt;
    }
    inline void add(const int &k)
    {
        if (!pos[k]) return;poi[k]++;
        for (int i=pos[k],j=i>>1;j;i>>=1,j>>=1) if (poi[a[j]]<poi[a[i]]) swap(a[i],a[j]),pos[a[i]]=i,pos[a[j]]=j;
        else return;
    }
}Q;
 
void Color(int u) 
{
    for(int i=s[u];i;i=e[i].n) 
    {
         
        if(!label[e[i].v]) continue;
        R[label[e[i].v]]=u;
    }
    for(int i=1;!label[u];i++) if (R[i]!=u) label[u]=i;
}
 
int Color_Graph() 
{
    for(int i=1;i<=n;i++) Color(list[i]);
    int ans=0;
    for(int i=1;i<=n;i++) ans=max(ans,label[i]);
    return ans;
}
 
int main()
{
    scanf("%d%d",&n,&m);Q.prepare();
    for (int u,v;m--;) scanf("%d%d",&u,&v),push(u,v),push(v,u);
    for (int i=1;i<=n;Pos[list[i]]=i,i++) for (int j=s[list[i]=Q.top()];j;j=e[j].n) Q.add(e[j].v);
    printf("%d",Color_Graph());
}