E - Counting Cliques 暴力剪枝

题意：给出n个点，m条无向边，一个数字S

          求：完全图（团）大小为S的个数

思路：直接暴力即可，然后在边缘条件剪纸

　　　为了避免重复情况，我们对于每条边的建边方式为：小往大建边

　　　然后分别从1~n开始枚举

　　　这样子的操作，就能让有1顶点的枚举1~n

　　　　　　　　　　　　　有2顶点的枚举2~n

　　　　　　　　　　　　　有3顶点的枚举3~n

　　　

//#pragma comment(linker,"/STACK:1024000000,1024000000")
#include<bits/stdc++.h>
#include<cstring>
#define ll long long
#define INF 1000000007
using namespace std;
int n,m,s,ans;
vector<int> e[200];
vector<int> sol;
bool b[200][200];
bool check(int x)
{
    int len=sol.size();
    for(int i=0;i<len;++i)
        if(b[sol[i]][x]==0) return 0;
    return 1;
}
void dfs(int tmp)
{
    int len=e[tmp].size();
    if(sol.size()==s)
    {
        ++ans;
        return;
    }
    for(int i=0;i<len;++i){
        if(check(e[tmp][i]))
        {
            sol.push_back(e[tmp][i]);
            dfs(e[tmp][i]);
            sol.pop_back();
        }
    }
}
int main()
{
    int T,x,y;
    scanf("%d",&T);
    while(T--){
        scanf("%d%d%d",&n,&m,&s);
        ans=0;
        memset(b,0,sizeof(b));
        for(int i=0;i<=n+10;++i)
            e[i].clear();
        for(int i=1;i<=m;++i){
            scanf("%d%d",&x,&y);
            if(x>y)swap(x,y);
            e[x].push_back(y);
            b[x][y]=b[y][x]=1;
        }
        for(int i=1;i<=n;++i){
            sol.clear();
            sol.push_back(i);
            dfs(i);
        }
        printf("%d\n",ans);
    }
    return 0;
}