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

题目来源：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);    }}