咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体
现在要将一个B(ball)变成一个M(Mouse),
比如 "big-got-them".
Sample Input
so
soon
river
goes
them
got
moon
begin
big
0
Sample Output
Yes.
# include <cstdio>
# include <cmath>
# include <iostream>
# include <cstring>
# include <algorithm>
using namespace std ; int l = ,flag = ; struct Node
{
char head,end;
} c[];
int vis[]; void dfs(char ch)
{
int i;
if(ch == 'm')
flag = ;
if(flag)
return;
for(i = ; i<l; i++)
{
if(vis[i])
continue;
if(c[i].head == ch)
{
vis[i] = ;
dfs(c[i].end);
vis[i] = ;
}
}
} int main()
{
//freopen("in.txt","r",stdin) ;
char s[];
int i;
while(~scanf("%s",s))
{
if(!strcmp(s,""))
continue;
l = ;
c[l].head = s[];
c[l].end = s[strlen(s)-];
l++;
while(scanf("%s",s))
{
if (strcmp(s,"") == )
break ;
c[l].head = s[];
c[l].end = s[strlen(s)-];
l++;
}
flag = ;
for(i = ; i<l; i++)
{
if(c[i].head == 'b')
{
memset(vis,,sizeof(vis));
vis[i] = ;
dfs(c[i].end);
}
if(flag)
break;
}
if(flag)
printf("Yes.\n");
else
printf("No.\n");
} return ;
}