Blog·Tanky WooABOUTRSS

HDOJ 1181 变形课

18 Sep 2010
这篇博客是从旧博客 WordPress 迁移过来,内容可能存在转换异常。

题目传送门: http://acm.hdu.edu.cn/showproblem.php?pid=1181 刚开始这个题目一直没看懂什么意思,趴在桌子上睡了个午觉,起来后,再看,还是迷糊。。。 这个时候,突然间,图书馆外天空放晴,太阳光芒照耀大地,我也顿悟了。 原来harry施展魔法,只需要几个词首位相同才能连接起来,并且整体的首位分别是'b'和'm'

Soga.

#include 
using namespace std;

typedef struct Word{
    char begin, end;
    bool vis;
}Word;

Word words[100];
int n, flag;

void DFS(char ch)
{
    int i;
    if(flag == 1)
        return;
    if(ch == 'm')
    {
        flag = 1;
        return;
    }
    for(i=1; i
using namespace std;
char ss[10];
int main(){
    int flag=1;
    while(gets(ss)){
        if (strcmp(ss,"0")==0){
            if (flag){
                printf("Yes.\n");
                flag=0;
            }
            else
                printf("No.\n");
        }
    }
    return 0;
}