杭電oj 1181 變形課（經典dfs）

題目鏈結

據說這道題有很多解法，今天先寫dfs的。

對於每乙個字串進行處理，只保留首字母和末位字母，如果兩者相同不保留。

然後就是經典的dfs步驟了。

#include

using
namespace
std;
int cnt,flag;
string s;
struct mgcarr[1000]; 
bool visit[1000];
void dfs(char from)
for(int i=0;iif(arr[i].a == from && !visit[i])
}return;
}int main(void)
dfs('b');
if(flag) cout
<<"yes."
cout
<<"no."
0;}

杭電1181變形課

變形課 time limit 1000msmemory limit 65536kb64bit io format i64d i64u submit status description 呃.變形課上harry碰到了一點小麻煩,因為他並不像hermione那樣能夠記住所有的咒語而隨意的將乙個棒球變成刺...

杭電 1181 變形課

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

杭電1811 變形課（dfs）

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