HDU5952 Counting Cliques

啊这个题真的是暴搜
日常手速场的晚训，突然来了个图论，一下子想不出怎么做qwq。
那么这个题怎么搜呢？
如果完全没有一点顺序，直接按照每个节点dfs，这个不仅会超时，还会产生重复的团，感觉判断起来挺复杂的。
所以建立邻接表的时候，只允许小节点连大节点，也就是说只能从小往大搜。

ac代码：

#include <iostream>
#include <stdio.h>
#include <math.h>
#include <algorithm>
#include <queue>
#include <stack>
#include <set>
#include <string.h>
#include <map>
#include <stdlib.h>
#include <time.h>
#include <vector>
#define MAX_N 1e7
#define INF 0x3f3f3f3f
#define ll long long
#define endl '\n'
using namespace std;
const int maxn=107;
vector<int> mp[maxn];//邻接表
int bigmp[maxn][maxn];
int cli[maxn];//当前团
int S;//要求的团的大小
int ans;
bool check(int xx,int s){
    for(int i=1;i<=s;i++){
        if(!bigmp[xx][cli[i]])
            return 0;
    }
    return 1;
}
void dfs(int x,int s){
    //传入参数为这个点的标号和当前团的大小
    if(s==S){
        ans++;
        return;
    }
    for(int i=0;i<mp[x].size();i++){
        if(check(mp[x][i],s)){
            int ts=s;
            ts++;
            cli[ts]=mp[x][i];
            dfs(mp[x][i],ts);
        }
    }
}
int main(){
    int t;
    cin>>t;
    while(t--){
        int n,m;
        cin>>n>>m>>S;
        //初始化
        for(int i=1;i<n;i++) mp[i].clear();
        memset(bigmp,0,sizeof(bigmp));
        ans=0;
        //建图
        for(int i=1;i<=m;i++){
            int u,v;
            cin>>u>>v;
            mp[min(u,v)].push_back(max(u,v));
            bigmp[u][v]=1;
            bigmp[v][u]=1;
        }
        //每个点dfs一次
        for(int i=1;i<=n;i++){
            cli[1]=i;
            dfs(i,1);
        }
        cout<<ans<<endl;
    }
}