最大团

///////极大团个数
const int N=1000;
const int INF=1e8;
int g[N][N];
int all[N][N],some[N][N],none[N][N],S;
void dfs(int d,int an,int sn,int nn){
    if(sn==0&&nn==0)++S;
    int u=some[d][0];
    for(int i=0;i<sn;i++){
        int v=some[d][i];
        if(g[u][v])continue;


        for(int j=0;j<an;j++)all[d+1][j]=all[d][j];
        all[d+1][an]=v;

        int tsn=0,tnn=0;
        for(int j=0;j<sn;j++)if(g[v][some[d][j]])some[d+1][tsn++]=some[d][j];
        for(int j=0;j<nn;j++)if(g[v][none[d][j]])none[d+1][tnn++]=none[d][j];

        dfs(d+1,an+1,tsn,tnn);
        some[d][i]=0,none[d][nn++]=v;
    }
}

int main(){
    return 0;
}

///////最大团
const int N=128;
int g[N][N];
int dp[N];
int mm;
int sta[N][N];
int dfs(int id,int top,int cnt){
    if(!top){
        if(mm<cnt){
            mm=cnt;
            return 1;
        }
        return 0;
    }
    for(int i=0;i<top;i++){
        if(cnt+top-i<=mm)return 0;
        int x=sta[id][i];
        if(cnt+dp[x]<=mm)return 0;
        int k=0;
        for(int j=i+1;j<top;j++){
            int y=sta[id][j];
            if(g[x][y])sta[x][k++]=y;
        }
        if(dfs(x,k,cnt+1))return 1;/////新加入一个点最大团点数最多增加1
    }
    return 0;
}
int n,m;
int solve(){
    mm=0;
    for(int i=n-1;i>=0;i--){
        int k=0;
        for(int j=i+1;j<n;j++){
            if(g[i][j])
                sta[i][k++]=j;
        }
        dfs(i,k,1);
        dp[i]=mm;
        //printf("%dsolve\n",mm);
    }
    return mm;
}