hdu_1181_变形课(dfs)
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1181
题意:中文题,不解释
题解:直接DFS
1 #include<cstdio> 2 #include<cstring> 3 bool v[1000];int cnt=0,ok,i; 4 struct dt{char s[100],len;}a[1000]; 5 void dfs(int i,char pre){ 6 if(a[i].s[a[i].len-1]=='m'){ok=1;return;} 7 for(int j=1;j<cnt&&!ok;j++) 8 if(!v[j]&&a[j].s[0]==pre){v[j]=1;dfs(j,a[j].s[a[j].len-1]);} 9 } 10 int main(){ 11 while(~scanf("%s",a[++cnt].s)){ 12 while(a[cnt].s[0]!='0'){scanf("%s",a[++cnt].s);a[cnt].len=strlen(a[cnt].s),v[cnt]=0;} 13 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]);} 14 if(ok)puts("Yes."); 15 else puts("No."); 16 cnt=0; 17 } 18 return 0; 19 }