hud1181 -- 变形课 转化为有向边folyd

题目意思：

在给定的单词中 ，求一个以b开头的单词 转化到 一个以m结束的单词，中间转化过程要首尾对应，例如样例中的"big-got-them"便是一个转化过程，可以转化输出Yes. ，否则输出No. 。

我的解题方法：

把26个小写字母当成26个顶点。

每个单词都有一个开始的字母和一个结束的字母，构造开始字母到结束字母为有向边路径为1

通过folyd每个顶点到各个顶点的最短路径。

最后判断 'b'  能否到达 'm'  即可

代码：

//Accepted    1181    0MS    212K    1277 B    G++
#include <stdio.h>
#include <string.h>
#define inf 0x7fffffff
#define N 30
int map[N][N];

void init()
{
     for(int i = 0; i < 30 ; ++ i)
          for(int j = 0; j < 30 ; ++ j)
                 if( i != j )
                     map[i][j] = inf;
                 else
                     map[i][j] = 0;
}
void floyd()
{
     for(int k = 0; k < 26 ;++ k)
             for(int i = 0; i < 26 ; ++ i)
             {
                     if(k != i)
                          for(int j = 0 ; j < 26 ; ++ j)
                                  if( map[i][k] != inf && map[k][j] != inf && ( map[i][k] + map[k][j] ) < map[i][j] )
                                        map[i][j] = map[i][k] + map[k][j];
             }
}

void solve()
{
     char ch[100];
     while(scanf("%s",ch) != EOF)
     {
          init();
          map[ch[0] - 'a'][ch[strlen(ch) - 1] - 'a'] = 1;
          while(scanf("%s",ch))
          {
               if(strcmp(ch,"0") == 0 ) break;
                map[ch[0] - 'a'][ch[strlen(ch) - 1] - 'a'] = 1;
          }
          floyd();
          if(map['b' - 'a']['m' - 'a'] < inf)
              puts("Yes.");
          else
              puts("No.");
     } 
}

int main(void)
{
    solve();
    return 0;
}