直接dfs搜索,当前搜到u点,则只向前搜索>u的点即可
#include<stdio.h>
#include<bits/stdc++.h>
#define ll long long
#define pii pair<int,int>
#define pll pair<ll,ll>
#define MEM(a,x) memset(a,x,sizeof(a))
#define lowbit(x) ((x)&-(x))
using namespace std;
const int inf=1e9+7;
const int N = 105;
const int M = 2e3+5;
struct Edge{
int v,next;
}edge[M];
int head[N];
void addEdge(int k,int u,int v){
edge[k].v=v;
edge[k].next=head[u];
head[u]=k;
}
int mp[N][N];
void initG(int n,int m){
fill(head,head+n+1,-1);
MEM(mp,0);
for(int i=0;i<m;++i){
int u,v;
scanf("%d%d",&u,&v);
addEdge(i,min(u,v),max(u,v));
mp[u][v]=mp[v][u]=1;
}
}
int ans=0;
int tu[20];
void dfs(int k,int u,int sz){
if(k==sz){
++ans;
return;
}
for(int i=head[u];i!=-1;i=edge[i].next){
int v=edge[i].v;
bool flag=1;
for(int j=0;j<k;++j){
if(!mp[tu[j]][v]){
flag=0;
break;
}
}
if(flag){
tu[k]=v;
dfs(k+1,v,sz);
}
}
}
void slove(int n,int s){
ans=0;
for(int i=1;i<=n;++i){
tu[0]=i;
dfs(1,i,s);
}
}
int main()
{
//freopen("/home/lu/code/r.txt","r",stdin);
//freopen("/home/lu/code/w.txt","w",stdout);
int T;
scanf("%d",&T);
while(T--){
int n,m,s;
scanf("%d%d%d",&n,&m,&s);
initG(n,m);
slove(n,s);
printf("%d\n",ans);
}
return 0;
}