HDU 1181.变形课【DFS（BFS也可以的）】【问题的转化】【8月5】

标签：dfs   1181   hdu   acm   c++   

变形课

so
soon
river
goes
them
got
moon
begin
big
0

Yes.

Hint
Hint
 
Harry 可以念这个咒语:"big-got-them".

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int f[30][30],f2[30];
bool flag;
void DFS(int x){
    if(x==12){
        flag=true;
        return;
    }
    else{
        f2[x]=1;
        for(int i=0;i<26;i++){
            if(f[x][i]&&!f2[i]){
                f2[i]=1;
                DFS(i);
            }
        }
    }
}
int main()
{
    char s[100];
    while(scanf("%s",s)!=EOF&&s[0]!='0'){
        memset(f,0,sizeof(f));
        memset(f2,0,sizeof(f2));
        int a=s[0]-'a';
        int b=s[strlen(s)-1]-'a';
        f[a][b]=1;
        while(scanf("%s",s)!=EOF&&s[0]!='0'){
            int a=s[0]-'a';
            int b=s[strlen(s)-1]-'a';
            f[a][b]=1;
        }
        flag=false;
        DFS(1);
        if(flag) printf("Yes.\n");
        else printf("No.\n");
    }
    return 0;
}

HDU 1181.变形课【DFS（BFS也可以的）】【问题的转化】【8月5】

标签：dfs   1181   hdu   acm   c++   

原文地址：http://blog.csdn.net/a995549572/article/details/47301867