最大势算法
具体看 c d q cdq cdq的论文
#include<bits/stdc++.h>
#define il inline
using namespace std;
const int N=10005;
#define getchar()(p1==p2&&(p2=(p1=buf)+fread(buf,1,1<<21,stdin),p1==p2)?EOF:*p1++)
char buf[1<<21],*p1=buf,*p2=buf;
il int read(){
int x=0,f=1;char c=getchar();
for(;!isdigit(c);c=getchar()) if(c=='-') f=-1;
for(;isdigit(c);c=getchar()) x=(x+(x<<2)<<1)+c-48;
return x*f;
}
int n,m,k,fl,r,b,ans,h[N],u[N],q[N],w[N];
vector<int> v[N];
struct Edge{int to,nxt;}a[2000005];
il void add(int x,int y){a[++k].to=y,a[k].nxt=h[x],h[x]=k;}
int main(){
n=read(),m=read();
for(int i=1,x,y;i<=m;++i) x=read(),y=read(),add(x,y),add(y,x);
for(int i=1;i<=n;++i) v[0].push_back(i);k=0;
for(int i=1;i<=n;++i){
fl=1;
while(fl){
for(int j=v[b].size()-1;j>=0;--j)
if(u[v[b][j]]) v[b].pop_back();
else{k=v[b][j];fl=0;break;}
if(fl) --b;
}
q[++r]=k;u[k]=1;
for(int j=h[k];j;j=a[j].nxt) if(!u[a[j].to]){
v[++w[a[j].to]].push_back(a[j].to);
b=max(b,w[a[j].to]);
}
}
for(int i=1;i<=n;++i) ans=max(ans,w[i]+1);
return !printf("%d",ans);
}