最大团模板

int N=60;//1~n的节点
bool G[N][N];//邻接矩阵
int n,Max[N],Alt[N][N],ans;
bool DFS(int cur,int tot){
    if(!cur){
        if(tot>ans){ans=tot;return 1;}
        return 0;
    }
    for(int i=1;i<=cur;i++){
        if(cur-i+tot+1<=ans)return 0;
        int u=Alt[tot][i],nxt=0;
        if(Max[u]+tot<=ans)return 0;
        for(int j=i+1;j<=cur;j++)
            if(G[u][Alt[tot][j]])Alt[tot+1][++nxt]=Alt[tot][j];
        if(DFS(nxt,tot+1))return 1;
    }
    return 0;
}
int MaxClique(){
    ans=0,memset(Max,0,sizeof(Max));
    for(int i=n;i;i--){
        int cur=0;
        for(int j=i+1;j<=n;j++)
            if(G[i][j])Alt[1][++cur]=j;
        DFS(cur,1);
        Max[i]=ans;
    }
    return ans;
}