题意

给一个无向图，所有点的度小于等于20。问这个图中有多少个完全子图。

题解

完全图就是一个图任意两点之间都有边相连。由于所有点的度都很小，我们可以暴力枚举完全图。
枚举过程首先从1号点开始，然后枚举与1号点相邻的点，每次想队列中栈中插入一个点，直到栈的容量为S，如果这是后形成的图是完全图，那么就可以了，ans++。
需要注意的是，在从第i号点开始枚举的时候，有可能会出现重复的完全图，我们考虑过滤掉前i-1号点来避免重复。

代码

#include<bits/stdc++.h>
#define LL long long
#define UP(i,l,h) for(int i=l;i<h;i++)
#define DOWN(i,h,l) for(int i=h-1;i>=l;i--)
#define W(t) while(t)
#define MEM(a,b) memset(a,b,sizeof(a))
#define MAXN 110
#define BUF 25001000
#define MOD 1000000007
#define INF 0x3f3f3f3f
using namespace std;
vector<int> vc[MAXN];
bool mp[MAXN][MAXN];
int dep,ans;
int n,m,s;
int a[MAXN];bool clique(int u) {UP(i,0,dep) {if(!mp[u][a[i]]) return false;}
//    cout<<"good "<<u<<endl;return true;
}void dfs(int u,int i,int v) {if(clique(v)) {
//        cout<<"dep "<<dep<<endl;if(dep==s-1) {ans+=1;return;}} else return ;a[dep++]=v;int sz=vc[u].size();for(; i<sz; i++) {if(vc[vc[u][i]].size()==0) continue;dfs(u,i+1,vc[u][i]);}dep--;
}int main() {int t;scanf("%d",&t);W(t--) {MEM(vc,0);MEM(mp,false);ans=0;scanf("%d%d%d",&n,&m,&s);UP(i,0,m) {int u,v;scanf("%d%d",&u,&v);vc[u].push_back(v);vc[v].push_back(u);mp[u][v]=true;mp[v][u]=true;}UP(i,1,n+1) {dep=0;dfs(i,0,i);vc[i].clear();}printf("%d\n",ans);}
}