HDU2181 哈密顿绕行世界问题

题目：

一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。 

输入：

前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m<=20,m>=1.m=0退出. 

输出：

输出从第m个城市出发经过每个城市1次又回到m的所有路线,如有多条路线,按字典序输出,每行1条路线.每行首先输出是第几条路线.然后个一个: 后列出经过的城市.参看Sample output 

 样例：

分析：DFS回溯，注意题目要求的是回路

#include<iostream>
#include<sstream>
#include<cstdio>
#include<cstdlib>
#include<string>
#include<cstring>
#include<algorithm>
#include<functional>
#include<iomanip>
#include<numeric>
#include<cmath>
#include<queue>
#include<vector>
#include<set>
#include<cctype>
#define PI acos(-1.0)
const int INF = 0x3f3f3f3f;
const int NINF = -INF - 1;
typedef long long ll;
using namespace std;
int map[25][5];
int m, rec;
int vis[25];
int ans[25];
void dfs(int x, int t)
{
    for (int i = 0; i < 3; ++i)
    {
        if (t == 19 && map[x][i] == m)
        {
            cout << ++rec << ":  ";
            for (int i = 0; i < 20; ++i)
                cout << ans[i] << ' ';
            cout << m << endl;
            return;
        }
        if (!vis[map[x][i]])
        {
            vis[map[x][i]] = 1;
            ans[t + 1] = map[x][i];
            dfs(map[x][i], t + 1);
            vis[map[x][i]] = 0;
        }
    }
}
int main()
{
    for (int i = 1; i <= 20; ++i)
        cin >> map[i][0] >> map[i][1] >> map[i][2];
    while (cin >> m)
    {
        if (m == 0) break;
        memset(vis, 0, sizeof(vis));
        vis[m] = 1;
        ans[0] = m;
        rec = 0;
        dfs(m, 0);
    }
    return 0;
}