hdu 1181 变形课

链接：点击打开链接

是b变成m,bfs,dfs都可以。

#include<iostream>
#include<stdio.h>
#include<cstring>
#include<string>
using namespace std; 
char a[1000],b[1000];
int c[1000],j;
bool ok;
void dfs(int x){
    int i;
    if(b[x]=='m'){
        ok=true;
        return;
        }
        for(i=0;i<j;i++){
            if(c[i]||a[i]!=b[x])
            continue;
            c[i]=1;
            dfs(i);
            c[i]=0;
            }
    }
int main(){
    int i;
    string s;
    while(cin>>s){
        i=0;
        j=0;
        while(s[0]!='0'){
            a[i++]=s[0];
            b[j++]=s[s.size()-1];
            cin>>s;
            }
            memset(c,0,sizeof(c));
            ok=false;
            for(i=0;i<j;i++){
                if(a[i]!='b')
                continue;
                c[i]=1;
                dfs(i);
                }
                if(ok==true)
                printf("Yes.\n");
                else
                printf("No.\n");
        }
        return 0;
    }

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<queue>
using namespace std;
#define N 100000
char qian[N],hou[N];
int vis[N];
queue<char>Q;
int i=0;
void bfs(){
    int j;
    char str1;
    for(j=0;j<i;j++){
        if(qian[j]=='b'){
        Q.push(hou[j]);
        vis[j]=1;
    }
        }
     while(!Q.empty()){
            str1=Q.front();
            Q.pop();
                if(str1=='m'){
            printf("Yes.\n");
            return;
        }
            for(j=0;j<i;j++){
                if(vis[j]==0&&str1==qian[j]){
                    Q.push(hou[j]);
                    vis[j]=1;
                    }
                }
            }
            printf("No.\n");
    }
int main(){
    string str;
    while(cin>>str){
        i=0;
        while(str[0]!='0'){
            qian[i]=str[0];
            hou[i++]=str[str.size()-1];
            cin>>str;
            }
            memset(vis,0,sizeof(vis));
            bfs();
        }
        return 0;
    }