AC 781MS 476K，思路非常简单的一个搜索题，深搜很简单，题目意思有点不明确，即单词必须首尾相连
此外还必须注意，若单词里面有多个b开头的单词，必须依次搜索，当然如果已经找到了符合的答案就可以break了，放在一个队列里，模拟dfs就可以了
AC代码：
[cpp]
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
bool visit[100010]; //访问标记
vector
queue
int flag;
void dfs(string s){
if(s[s.size()-1]=='m'){
flag=1;
return ;
}
for(int i=0;i!=buf.size();i++)
{
if(visit[i])continue;
if(flag)return ; //只要求一组满足的答案即可
string tmp1=buf[i];
if(s[s.size()-1]==tmp1[0]){
visit[i]=1;
dfs(tmp1);
visit[i]=0;
}
}
}
int main()
{
string tmp,s;
while(cin>>tmp){
if(tmp[0]=='b')start.push(tmp);
buf.push_back(tmp);
while(cin>>tmp&&tmp!="0"){
if(tmp[0]=='b')start.push(tmp);
buf.push_back(tmp);}
int len=buf.size();
memset(visit,0,sizeof(visit));
flag=0;
while(!start.empty()){ //多次搜索
s=start.front();
start.pop();
for(int i=0;i!=buf.size();i++){
if(s==buf[i]){
visit[i]=1;
break;
}
}
dfs(s);
if(flag){
break;
}
}
if(flag)cout<<"Yes."<
}
return 0;
}