HDU2181 哈密顿绕行世界问题

解题思路：哈密顿环游世界问题。一道简单的题目，用回溯。

 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 using namespace std;
 const int maxn = ;
 int vis[maxn], mapp[maxn][maxn], path[maxn];
 int m, x, kase = ;

 void Print()
 {
     printf("%d:  ", kase ++); //两个空格
     for(int i = ; i <= ; i++)
     {
         printf("%d ", path[i]);
     }
     printf("%d\n", m);
     return ;
 }

 //now为当前城市，num为已有的城市个数
 void DFS(int now, int num)
 {
     path[num] = now;
     vis[now] = ; //now标记为已经访问过
     if(num == ) //表示已经有20个城市
     {
         //如果第20个城市与m相连，则打印出来
         if(mapp[now][m]) Print();
     }
     else
     {
         for(int i = ; i <= ; i++)
         {
             //如果这个城市没有访问过，并且与now相连，继续搜
             if(!vis[i] && mapp[now][i]) DFS(i, num+);
         }
     }
     vis[now] = ; //回溯
     return ;
 }

 int main()
 {
     memset(vis, , sizeof(vis));
     memset(mapp, , sizeof(mapp));
     for(int i = ; i <= ; i++)
     {
         for(int j = ; j <= ; j++)
         {
             scanf("%d", &x);
             mapp[i][x] = mapp[x][i] = ;
         }
     }
     while(~scanf("%d", &m) && m)
     {
         DFS(m, );
     }
     return ;
 }