hdu 1181 变形课

很不错的一道搜索题，思路是讲每个单词的首尾单词找出来，用ans[x][y]数组进行标记，表示从x-----y存在，还必须要有b开头的字母，所以要进行判断。并将字母转化为数字处理，看起来更熟悉。

#include<iostream>

#include<cstdio>

#include<cstring>

#include <memory>

using namespace std;

#define max 27

bool ans[max][max];

char a[300];

bool dfs(int x,int y)

{

    if(y==12)  {return true;}

        for(int i=0;i<=26;i++)

        {

            if(ans[y][i])

            {

            ans[y][i]=false;     //标记走过

            if(dfs(y,i))   return true;

            ans[y][i]=true;    //回溯

            }

        }

    return false;

}

int main()

{

    int flag=0;

    memset(ans,false,sizeof(ans));

    while(scanf("%s",a)!=EOF)

    {

        int i;

        if(a[0]=='0')

        {

            if(flag==0) break;

            for( i=0;i<=26;i++)

            {

            if(ans[1][i])

              {

                ans[1][i]=false;

                if(dfs(1,i))

                {

                    printf("Yes.\n");

                    break;

                }

              }

            }

            if(i==27)   printf("No.\n");

             memset(ans,false,sizeof(ans));

            flag=0;

        }

        else

        {

            flag=1;

           int  len=strlen(a);

            int x=a[0]-'a';

            int y=a[len-1]-'a';

            ans[x][y]=true;

        }

    }

    return 0;

}