#include <iostream> #include <cstdio> #include <cstring> using namespace std; char data[1005][20]; int visit[1005]; int flag,k; void dfs(int x) { int l; l=strlen(data[x]); if(data[x][l-1]==‘m‘) { flag=1; return ; } for(int i=0;i<k;i++) { if(!visit[i]&&data[x][l-1]==data[i][0]) { visit[i]=1; dfs(i); visit[i]=0; } } } int main() { while(cin>>data[0]) { k=1; memset(visit,0,sizeof(visit)); if(strcmp(data[0],"0")==0) continue; for(int i=1;i<1005;i++) { cin>>data[i];k++; if(data[i][0]==‘b‘) visit[i]=1; if(strcmp(data[i],"0")==0) break; } flag=0; for(int i=0;i<1005;i++) { if(visit[i]==1) dfs(i); } if(flag) cout<<"Yes."<<endl; else cout<<"No."<<endl; } return 0; }
原文:http://www.cnblogs.com/nefu929831238/p/5535932.html