题目大意：http://acm.hdu.edu.cn/showproblem.php?pid=2181；
深度搜索！
搜索有很多种，有简单的for循环（不一定简单），而深度搜索或是广度搜索其实考察的是对递归的理解程度；
这里先说说个人对深搜的理解；
注意以下几点：
1.Dfs（）应该什么类型，void 还是其他的什么类型；
2.Dfs() 中有哪些参数
3.还有就是对标记数组（就是用于标志某个结点是否被访问过的数组）
4.....................
#include <iostream>
using namespace std;
int map[21][3];//用于记录i城市连接的三个城市
int used[21];//标记数组
int result[21];//用于记录数组
int nub=1;
void Dfs(int m,int len,int ci)//第一个参数记录当前城市，第二个参数是构造结果的下标，第三个参数为了其实可以用全局变量来代替
{
int i;
result[len]=m;
used[m]=1;///////////////////////////////深度搜索的精髓
for(i=0;i<3;i++)
{
int temp=map[m][i];
if(temp==ci&&len==19)
{
cout<<nub++<<":"<<" ";
for(int j=0;j<20;j++)
cout<<result[j]<<" ";
cout<<ci<<endl;
}
if(!used[temp])
Dfs(temp,len+1,ci);
}
used[m]=0;//理解深度搜索这开始（还有上面的used[m]=1)，也是关键
}
int main()
{
int i,len;
for(i=1;i<=20;i++)
{
cin>>map[i][0]>>map[i][1]>>map[i][2];
}
int m;
while(cin>>m&&m!=0)
{
memset(used,0,sizeof(used));
Dfs(m,0,m);
}
return 0;
}