hdu2181哈密顿绕行世界问题(DFS)

简单dfs（调试真麻烦）

#include <iostream>
#include <string.h>
#include <stdio.h>
using namespace std;
int tot=0;
int n;
int mat[25][5];
int vis[25];
int ans[25];
void aprintf(){
    ++tot;
    printf("%d:  ",tot);
    for(int i=0;i<20;i++){
        cout<<ans[i]<<" ";
    }cout<<n<<endl;
}
void dfs(int num,int cur){
    ans[cur]=num;
    if(cur==20&&num==n){
        aprintf();
        return;
    }
    if(cur!=0)vis[num]=1;;
    for(int i=1;i<=3;i++){
        if(!vis[mat[num][i]])
        dfs(mat[num][i],cur+1);
    }
    vis[num]=0;
}
int main()
{
    int i,j,k;
    for(i=1;i<=20;i++){
        for(j=1;j<=3;j++){
            cin>>mat[i][j];
        }
    }
    while(cin>>n,n){
        tot=0;
        memset(vis,0,sizeof vis);
        memset(ans,0,sizeof ans);
        dfs(n,0);
    }
    return 0;
}