HDU 2181

看上去很吓人。其实就是一道水题。DFS就好。

其他注释见代码：

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int line[25];//记录路径。
int map[25][25];//记录城市是否相邻。
int a,b,c;
int star[1000];//记录其实城市。
int judge[25];//标记已经走过的城市。
int num,date;
void output()//输出。
{
    printf("%d:  ",date++);
    for(int i=0;i<20;i++)
    {
        printf("%d ",line[i]);
    }
    printf("%d\n",line[0]);
    return;
}
void dfs(int s,int step)//分别表示现在所在的城市以及到达这个城市的步数。算法主体还是蛮简单的。
{
    if(step==19)
    {
        if(map[s][line[0]]==1)
        {
            output();
        }
        return;
    }
    for(int i=1;i<=20;i++)
    {
        if(judge[i]==0&&map[s][i]==1)
        {
            judge[i]=1;
            line[step+1]=i;
            dfs(i,step+1);
            judge[i]=0;
        }
    }
    return;
}
int main()
{
    memset(map,0,sizeof(map));//初始化。
    for(int i=1;i<=20;i++)//注意i的初始值
    {
        scanf("%d%d%d",&a,&b,&c);
        map[i][a]=1;
        map[i][b]=1;
        map[i][c]=1;
    }
    for(int i=0;;i++)
    {
        scanf("%d",&star[i]);
        if(star[i]==0)
        {
            num=i;//记录起点的个数。
            break;
        }
    }
    date=1;
    for(int i=0;i<num;i++)
    {
        memset(line,0,sizeof(line));
        memset(judge,0,sizeof(judge));//这两个初始化一定要记得。
        judge[star[i]]=1;
        line[0]=star[i];
        //ss=star[i];
        dfs(star[i],0);
    }
    return 0;
}

很随意就可以A了。。

对了关于字典序什么的就按城市序号依次搜索就好了，很简单。