【深度搜索】还是不是很理解~

题目地址：http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1004&cid=14229&hide=1&problem=Problem  D

#include<iostream>
using namespace std;
int map[30][5];
int a[30];
int m;
int num;
bool mark[30];
int sum=0;
int cmp(const void *a,const void *b)
{
return *(int *)a-*(int *)b;
}
void dfs(int x,int dep)
{
int i;
if(dep==19)//深度为n-1
{
  int flag=0;
  for(int k=1;k<=3;k++)
  {
   if(map[a[19]][k]==m)
    flag=1;
  }
   if(flag)
   {
    printf("%d: ",num);
    num++;
    for(int j=0;j<20;j++)
     printf(" %d",a[j]);
    printf(" %d\n",m);
    return ;
   }
  else return ;
}
for(i=1;i<=3;i++)
  if(!mark[map[x][i]])
  {
   mark[map[x][i]]=1;
   a[dep+1]=map[x][i];
   dfs(map[x][i],dep+1);
   mark[map[x][i]]=0;
  }
  return ;
}
int main()
{
int i,j;
for(i=1;i<=20;i++)
{
  for(j=1;j<=3;j++)
   scanf("%d",&map[i][j]);
  //qsort(map[i]+1,3,sizeof(map[i][1]),cmp);
}
  while(scanf("%d",&m)!=EOF)
  {
   memset(mark,0,sizeof(mark));
   num=1;
   if(m==0)break;
   mark[m]=1;//初始化
   a[0]=m;
   dfs(m,0);
  } 
  return 0;
}