All Friends 极大团

搞懂了什么是团  什么是极大团  什么是最大团

极大团就是  不是任何团的真子集  最大团就是点数最多的极大团

这题就是求极大团的个数

用bk算法

#include <iostream>
#include <string>
#include <algorithm>
#include <map>

#include <stack>
#include <cstring>
#include<cstdio>

using namespace std;

int n,m;
int ans;
int G[][];
int all[][];//第j个极大团所包含的节点
int some[][];
int none[][];

void dfs(int x,int an,int sn,int nn){
    if(!sn&&!nn){
        ans++;
        //输出极大团
        // for(int i=1;i<=an;i++)
        //     cout<<all[x][i]<<" ";
        // cout<<endl;
    }
    if(ans>)
        return;

    int key=some[x][];
    for(int j=;j<=sn;j++){
        int v=some[x][j];
        int tsn=;
        int tnn=;

        //剪枝，与key相连的，必被搜索过
        if(G[key][v])
            continue;

        for(int i=;i<=an;i++)
            all[x+][i]=all[x][i];
        all[x+][an+]=v;

        for(int i=;i<=sn;i++)
            if(G[v][some[x][i]])
                some[x+][++tsn]=some[x][i];

        for(int i=;i<=nn;i++)
            if(G[v][none[x][i]])
                none[x+][++tnn]=none[x][i];

        dfs(x+,an+,tsn,tnn);

        some[x][j]=;
        none[x][++nn]=v;
    }

}

int main()
{

    while(~scanf("%d%d",&n,&m)){
        ans=;
        memset(G,,sizeof(G));
        int a,b;
        for(int i=;i<m;i++){
            scanf("%d%d",&a,&b);
            G[a][b]=;
            G[b][a]=;

        }

        for(int i=;i<=n;i++)
            some[][i]=i;

        dfs(,,n,);

        if(ans > )
            puts("Too many maximal sets of friends.");
        else
            printf("%d\n", ans);

    }

    return ;

}