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[25][25];
int vis[25],path[25];

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

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