HDU 1181 DFS

不粘题目了，直接上代码，注意细节。

#include<iostream>#include<algorithm>#include<cstring>#include<cstdio>using namespace std;const int maxn=10005;struct T{char a;char b;};T s[maxn];int num=0;bool ans=0;char str[maxn];int vis[maxn];             //别忘了！！！！！！void dfs(char x){if(ans==1) return;for(int i=0;i<num;i++){if(vis[i]==0 && x==s[i].a){vis[i]=1;if(s[i].b=='m') ans=1;dfs(s[i].b);vis[i]=0;}}return;}int main(){while(cin>>str && str[0]!=0){if(str[0]=='0' && strlen(str)==1){memset(vis,0,sizeof(vis));ans=0;dfs('b');num=0;if(ans==1)cout<<"Yes."<<endl;elsecout<<"No."<<endl;}else{int k=strlen(str);s[num].a=str[0];s[num].b=str[k-1];num++;}}return 0;}