BZOJ 1006 神奇的国度（弦图的染色数）

struct node
{
    int v,next;
};

node edges[N*200];

int head[N],e;
int n,m,a[N],d[N],h[N],q[N],p[N];
void Add(int u,int v)
{
    edges[e].v=v;
    edges[e].next=head[u];
    head[u]=e++;
}

void init()
{
    int i,j,k,t,u;
    FORL1(i,n)
    {
        t=-1;
        FOR1(j,n) if(!h[j]&&d[j]>t) t=d[j],k=j;
        h[k]=1; a[i]=k; p[k]=i;
        for(j=head[k];j!=-1;j=edges[j].next)
        {
            u=edges[j].v;
            d[u]++;
        }
    }
}


int cal()
{
    int i,j,k,t,u,ans=0;
    FORL1(i,n)
    {
        k=a[i]; q[k]=1;
        for(j=head[k];j!=-1;j=edges[j].next)
        {
            u=edges[j].v;
            if(p[u]>i) q[k]++;
        }
        ans=max(ans,q[k]);
    }
    return ans;
}


int main()
{
    RD(n,m);
    int i,u,v;
    clr(head,-1);
    FOR1(i,m) RD(u,v),Add(u,v),Add(v,u);
    init();
    PR(cal());
    return 0;
}