【DFS】HDU - 2181 哈密顿绕行世界问题

Problem Description

20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市

代码: 很简单的DFS,第一次敲的时候，样例怎么都不对不知道为何，全删了在敲一遍就A了

#include<cstdio>
#include<cstring>
using namespace std;
int map[30][30], vis[30], Pre[30], cas;//地图，标记城市是否走过，记录路径
int n;
void dfs(int u, int step)
{
    int i;
    Pre[step] = u;//将走到的城市存入数组
    if(step == 19 && map[u][n])//走完了二十个城市，判断最后一个城市能否回到出发城市，输出
    {
        printf("%d: ", cas++);
        for(i = 0; i <= 19; i++)
            printf(" %d", Pre[i]);
        printf(" %d\n", Pre[0]);
        return ;
    }
    for(i = 1; i <= 20; i++)
    {
        if(map[u][i] && !vis[i])//判断是否标记过，是否走得通
        {
            vis[i] = 1;//标记
            dfs(i, step + 1);//下标+1
            vis[i] = 0;//退回来的时候，别忘了取消标记。
        }
    }
}
int main()
{
    int i, u, v, w;
    memset(map, 0, sizeof(map));
    for(i = 1; i <= 20; i++)
    {
        scanf("%d %d %d", &u, &v, &w);
        map[i][u] = 1, map[i][v] = 1, map[i][w] = 1;
    }
    while(~scanf("%d", &n) && n)
    {
        cas = 1;
        memset(vis, 0, sizeof(vis));
        memset(Pre, 0, sizeof(Pre));
        vis[n] = 1;
        dfs(n, 0);
    }
    return 0;
}