【DFS】HDU

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;}