HDU 2181 哈密顿绕行世界问题 （DFS）

题目链接：https://vjudge.net/contest/185350#problem/C

题目大意：一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。输出从第m个城市出发经过每个城市1次又回到m的所有路线, 如有多个解，按字典序从小到大输出。

解题思路：题目很吓人，从起点DFS，重新回到起点是把路径输出来就行了，注意：下一个走的点要按从小到大的顺序，因为要使路径字典序从小到大。

代码：

 #include<cstdio>
 #include<iostream>
 #include<cstring>
 #include<queue>
 using namespace std;

 int point,cnt;
 int map[][];
 int vis[],path[];

 void dfs(int pos,int len){
     vis[pos]=;
     //下个点按从小到大顺序走
     for(int i=;i<=;i++){
         if(map[pos][i]){
             path[len]=pos;
             if(i==point&&len==){
                 printf("%d:  ",++cnt);
                 for(int i=;i<=;i++)
                     printf("%d ",path[i]);
                 printf("%d\n",point);
             }
             if(!vis[i])
                 dfs(i,len+);
         }
     }
     vis[pos]=;
 }

 int main(){
     int a,b,c;
     while(scanf("%d",&a)&&a){
         cnt=;
         memset(map,,sizeof(map));
         scanf("%d%d",&b,&c);
         map[][a]=map[][b]=map[][c]=;
         for(int i=;i<=;i++){
             scanf("%d%d%d",&a,&b,&c);
             map[i][a]=map[i][b]=map[i][c]=;
         }
         scanf("%d",&point);
         dfs(point,);
     }
     return ;
 }