HDU 1811

通过一个单词来建立图形结构

将单词词头指向词尾作为一条边

图模型建立好后，从b出发，dfs到所有搜索的到的点

最后判断m是否被搜索到过即可

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
char s[10005];
int first[30] , k , vis[30];

struct Edge{
    int y , next;
}e[100005];

void add_edge(int x , int y)
{
    e[k].y = y , e[k].next = first[x];
    first[x] = k++;
}

void dfs(int t)
{
    vis[t] = 1;
    for(int i = first[t] ; i!=-1 ; i=e[i].next){
        int v = e[i].y;
        if(!vis[v]) dfs(v);
    }
}
int main()
{
  //  freopen("a.in" , "r" , stdin);
    k = 0;
    memset(first , -1 , sizeof(first));
    memset(vis , 0 , sizeof(vis));
    while(scanf("%s" , s)!=EOF){
        if(s[0] == '0'){
            dfs(1);
            if(vis[(int)('m'-'a')]) puts("Yes.");
            else puts("No.");
            k = 0;
            memset(first , -1 , sizeof(first));
            memset(vis , 0 , sizeof(vis));
            continue;
        };
        int len = strlen(s);
        int m = (int)(s[0] - 'a');
        int n = (int)(s[len-1] - 'a');
        add_edge(m , n);
    }
    return 0;
}