哈密顿绕行世界问题 （深搜（记录路径））

题目来源：https://vjudge.net/problem/HDU-2181
【题意】
汉语意思不再解释。
【思路】
深搜+记录路径。
这里叙述一下深搜与广搜记录路径的不同之处。（个人观点）
深搜来说，记录路径只需要一个普通数组，因为深搜可以返回。
广搜的话，需要在结构体里开数组，因为广搜的每一步都会产生一个新的组合。
【代码】

#include<map>
#include<stack>
#include<queue>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<iostream>
#include<string>
#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;
const int INF=1e9;
typedef long long LL;
int num=0,m;;
struct pp
{
    int a[3];
}z[23];
int load[25];
bool vis[25];
void dfs(int x,int t)
{
    if(x==m&&t!=0)
    {
        if(t!=20)
            return ;//剪枝
        printf("%d:  %d",++num,m);
        for(int i=1;i<=20;i++)
            printf(" %d",load[i]);
        printf("\n");
        return ;
    }
    for(int i=0;i<3;i++)
    {
        if(!vis[z[x].a[i]])
        {
            vis[z[x].a[i]]=1;
            load[t+1]=z[x].a[i];
            dfs(z[x].a[i],t+1);
            vis[z[x].a[i]]=0;//取消标记
        }
    }
}
int main()
{
    for(int i=1;i<=20;i++)
        scanf("%d%d%d",&z[i].a[0],&z[i].a[1],&z[i].a[2]);
    while(~scanf("%d",&m))
    {
        if(!m)
            break;
        mem(vis,0);
        dfs(m,0);
    }
}