hdu_1181_变形课(dfs)

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

题意：中文题，不解释

题解：直接DFS

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