杭電1811 變形課（dfs）

problem description

呃......變形課上harry碰到了一點小麻煩,因為他並不像hermione那樣能夠記住所有的咒語而隨意的將乙個棒球變成刺蝟什麼的,但是他發現了變形咒語的乙個統一規律:如果咒語是以a開頭b結尾的乙個單詞,那麼它的作用就恰好是使a物體變成b物體.

harry已經將他所會的所有咒語都列成了乙個表,他想讓你幫忙計算一下他是否能完成老師的作業,將乙個b(ball)變成乙個m(mouse),你知道,如果他自己不能完成的話,他就只好向hermione請教,並且被迫聽一大堆好好學習的道理.

input

測試資料有多組。每組有多行，每行乙個單詞,僅包括小寫字母,是harry所會的所有咒語.數字0表示一組輸入結束.

output

如果harry可以完成他的作業,就輸出"yes.",否則就輸出"no."(不要忽略了句號)

sample input

soon

river

goes

them

gotmoon

begin

big0

sample output

yes.

hint

harry 可以念這個咒語:"big-got-them".

都說是水題水題也做了這麼久；╮(╯▽╰)╭。。。。。。。。

#include#include#include#include#define max 110

using namespace std;

char s[max][max];//定義乙個二維陣列用來儲存字串首尾

char str[max];

int v[max];//定義乙個陣列用來判斷這個字元是否已經判斷過了

int flag,x;

void dfs(char c)

for(int i=0;i