HDU 5305 Friends(深搜)

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
const int maxn = 10;
int n,m,ans;
int ed[maxn][maxn],tp[maxn];
void dfs(int u,int v){
if(u>n) ans++;          //边界条件，当以i=1到n的所有点为顶点都满足条件即计数
else if(v>n){
if(tp[u]!=0) return;//如果以i=1到n的点为顶点的任意一点不满足条件即跳过
else dfs(u+1,u+2);  //否则执行下一个顶点
}
else{
if(ed[u][v]){
for(int i=1;i<=2;i++){  //边权分两种情况1和-1，注意回朔
if(i==1){
tp[u]++;
tp[v]++;
dfs(u,v+1);
tp[u]--;
tp[v]--;
}
if(i==1){
tp[u]--;
tp[v]--;
dfs(u,v+1);
tp[u]++;
tp[v]++;
}
}
}
else dfs(u,v+1);
}
}
int main()
{
int t;
scanf("%d",&t);
while(t--){
scanf("%d%d",&n,&m);
memset(ed,0,sizeof(ed));
memset(tp,0,sizeof(tp));
for(int i=1;i<=m;i++){
int u,v;
scanf("%d%d",&u,&v);
ed[u][v]=ed[v][u]=1;
}
ans=0;
dfs(1,2);               //从以1为顶点开始
printf("%d\n",ans);
}
}