HDU 2181 哈密顿绕行世界问题

简单的搜索题

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
#define N 30
int vis[N][N];
int t[N];
int num[N];
int k;
int p;
void dfs(int temp,int cur)
{
    if(cur==20&&vis[num[19]][k])
    {
        printf("%d:  ",p++);
        for(int i=0;i<20;i++)
        {
            if(i==0)
            {
                printf("%d",num[i]);
            }
            else
            {
                printf(" %d",num[i]);
            }
        }
        printf(" %d\n",k);
    }
    else
    {
        for(int i=1;i<=20;i++)
        {
            if(vis[temp][i]&&!t[i])
            {
                t[i]=1;
                num[cur]=i;
                dfs(i,cur+1);
                t[i]=0;
            }
        }
    }
}
int main()
{
    int i,a,b,c;
    memset(vis,0,sizeof(vis));
    for(i=1;i<=20;i++)
    {
        scanf("%d%d%d",&a,&b,&c);
        vis[i][a]=vis[a][i]=1;
        vis[i][b]=vis[b][i]=1;
        vis[i][c]=vis[c][i]=1;
    }
    while(scanf("%d",&k)!=EOF&&k)
    {
        int temp=k;
        memset(t,0,sizeof(t));
        t[k]=1;
        num[0]=k;
        p=1;
        dfs(temp,1);
    }
    return 0;
}