HDU 2181 哈密顿绕行世界问题

 说来很惭愧 ,最近一直 在做 搜索类的题目,这类搞了好久也没搞出来0 0,可能是分析问题的能力不够强,还需要多多训练..

最后参考了高手的代码,的确值得借鉴学习的..以前也做过素数环啊,一模一样,这题咋做不出来,值得深思啊..

#include<iostream>
using namespace std;
#define maxn 20
int matrix[maxn+1][maxn+1],arr[maxn+1];
bool  visited[maxn+1];
int m,count = 1;
void dfs(int val,int num)   //val为当前走的城市，num为已走的城市个数
{
    int i;
    arr[num] = val;//标记可以走的位置
    visited[val] = true;
    if(num == maxn)
    {
        if(matrix[val][m])//地点为val的城市能回到原点
        {
            printf("%d: ",count++);
            for(i = 1; i <= maxn; i++)
                printf(" %d",arr[i]);
            printf(" %d",m);
            printf("
");
        }
    }
    else
    {
        for(i = 1; i <= maxn; i++)
            if(!visited[i] && matrix[val][i])
                dfs(i,num+1);
    }
    visited[val] = false;
}
int main() 
{
   // freopen("2181.txt","r",stdin);
    int i,j,a,b,c;
    memset(matrix,0,sizeof(matrix));
    for(i = 1; i <= maxn; i++)
    {
        scanf("%d%d%d",&a,&b,&c);
        matrix[i][a] = matrix[i][b] = matrix[i][c] = 1;//将该点和相连的点标记
    }
    while(scanf("%d",&m) && m)
    {
        memset(visited,false,sizeof(visited));
        dfs(m,1);
    }
    return 0;
}