【DFS】hdu 2181 哈密顿绕行世界问题

http://acm.hdu.edu.cn/showproblem.php?pid=2181

分析：没啥说的，直接暴搜

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

const int NM=25;
int a[NM][NM],save[NM],ans;
bool vis[NM];

void DFS(int x,int n,int cc)
{
int i;
if(cc==21 && x==n){
printf("%d: ",ans++);
for(i=0;i<=20;i++)
printf(" %d",save[i]);
printf("\n");
}
for(i=1;i<=20;i++){
if(!vis[i] && a[x][i]){
save[cc]=i;
vis[i]=1;
DFS(i,n,cc+1);
vis[i]=0;
}
}
}

int main()
{
int i,n,x,y,z;
for(i=1;i<=20;i++){
scanf("%d%d%d",&x,&y,&z);
a[i][x]=a[i][y]=a[i][z]=1;
}
ans=1;
while(scanf("%d",&n)&&n){
save[0]=n;
memset(vis,0,sizeof(vis));
DFS(n,n,1);
}
return 0;
}