hdu 1181 （DFS 入门）

problem link adress:   http://acm.hdu.edu.cn/showproblem.php?pid=1181

给一列单词序列，如果你能找出一个单词以‘b’开始，并且联系到一个单词以‘m’开始，就输出“Yes.”；

一个单词联系到下一个单词的条件是：本单词的结尾的字符是下一个单词的第一个字符。

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
struct node{
    char s,e;
}s[1000];
int k;
int flag;
int mark[1000];
int judge;
bool DFS(char c)
{
    if(flag==1)/*if  flag=1, that means we have found it.we needn't continue*/
        return true;
    if(c=='m')
    {
        flag=1;
        return true;
    }
    int i;
    for(i=0;i<k;i++)
    {
        if(!mark[i]&&s[i].s==c)
        {
            mark[i]=1;
            DFS(s[i].e);
            mark[i]=0;
        }
    }
    return false;
}
int main()
{
    char in[100];
    while(gets(in))
    {
        k=0;
        judge=0;
        while(in[0]!='0')
        {
            s[k].s=in[0];
            s[k].e=in[strlen(in)-1];
            k++;
            if(in[0]=='b')  judge++;
            if(in[0]=='m')  judge++;
                gets(in);
        }
        if(judge<2)  
        { printf("No.\n");
          continue;
        }
        flag=0;
        memset(mark,0,sizeof(mark));
        DFS('b');
        if(flag)
            printf("Yes.\n");
        else
            printf("No.\n");
    }
    return 0;
}