hdu_1181_变形课(dfs)

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1181

题意：中文题，不解释

题解：直接DFS

 #include<cstdio>
 #include<cstring>
 bool v[];int cnt=,ok,i;
 struct dt{char s[],len;}a[];
 void dfs(int i,char pre){
     if(a[i].s[a[i].len-]=='m'){ok=;return;}
     for(int j=;j<cnt&&!ok;j++)
         if(!v[j]&&a[j].s[]==pre){v[j]=;dfs(j,a[j].s[a[j].len-]);}
 }
 int main(){
     while(~scanf("%s",a[++cnt].s)){
         while(a[cnt].s[]!=''){scanf("%s",a[++cnt].s);a[cnt].len=strlen(a[cnt].s),v[cnt]=;}
     for(i=,ok=;i<cnt&&!ok;i++)if(a[i].s[]=='b'){v[i]=;dfs(i,a[i].s[a[i].len-]);}
         if(ok)puts("Yes.");
         else puts("No.");
         cnt=;
     }
     return ;
 }