dfs之變形課

#dfs之變形課

題目傳送門

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

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

input

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

output

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

sample input

sosoon

river

goes

them

gotmoon

begin

big0

sample output

yes.

對於此樣例，我們可以big->got->them，從而把ball變成mouse。

很明顯，又是dfs。。。

看看**。。

#include

#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef
long
long ll;
const
int n=
1e3+5;
char ch[n]
[n];
int flag[n]
;int pos=0;
int ass=0;
void
dfs(
char now)
for(
int i=
0;i<=pos;i++)}
}int
main()
} ass=0;
dfs(
'b')
;//從b開始搜尋
if(ass==1)
cout<<
"yes."

cout<<
"no."

(ch,0,
sizeof ch)
;//清空陣列，多組輸入有影響；
}}

hdu1181 dfs搜尋之變形課

這道題資料據說比較水，除了第一組資料是yes以外，其餘都是no，很多人抓住這點就水過了。當然了，我覺得那樣過了也沒什麼意思。刷oj刷的是質量不是數量。這道題從題目上來看是個不錯的 搜尋題，解法多種多樣，有 dfs，bfs，並查集，dijkstra演算法都能解決。題目中給了很多字串，但是關心的只是字串...

hdu1181 dfs搜尋之變形課

這道題資料據說比較水，除了第一組資料是yes以外。其餘都是no。非常多人抓住這點就水過了。當然了，我認為那樣過了也沒什麼意思。刷oj刷的是質量不是數量。這道題從題目上來看是個不錯的 搜尋題，解法多種多樣，有 dfs。bfs，並查集，dijkstra演算法都能解決。題目中給了非常多字串。可是關心的僅僅...

hdu1181 dfs搜尋之變形課

這道題資料據說比較水，除了第一組資料是yes以外。其餘都是no。非常多人抓住這點就水過了。當然了，我認為那樣過了也沒什麼意思。刷oj刷的是質量不是數量。這道題從題目上來看是個不錯的 搜尋題，解法多種多樣，有 dfs。bfs，並查集，dijkstra演算法都能解決。題目中給了非常多字串。可是關心的僅僅...