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 }

View Code

 

 

转载于:https://www.cnblogs.com/bin-gege/p/5696170.html