HDOJ搜索专题之变形课

题目大意：给定一组单词（均为小写英文字母），每个单词表示能将其首字母变成尾字母，例如"go"表示能将'g'变成'o',问同过给定的单词能否将'b'变成'm'。

分析：先建立有向图，然后对图进行DFS。

#include <stdio.h>
#include <string.h>
#define N 60000000
char s[N],vis[26];
bool g[26][26];
bool read_case()
{
  int n;
  while(gets(s))
  {
    if(s[0]<'a')  return true;
    n=strlen(s);
    g[s[0]-'a'][s[n-1]-'a']=true;
  }
  return false;
}
void dfs(int k)
{
  for(int i=0;i<26;i++)
  {
    if(g[k][i] && !vis[i])  vis[i]=1,dfs(i);
  }
}
int main()
{
  while(read_case())
  {
    memset(vis,0,sizeof(vis));
    vis[1]=1;
    dfs(1);
    if(vis['m'-'a'])  puts("Yes.");
    else  puts("No.");
    memset(g,0,sizeof(g));
  }
  return 0;
}