input
line 1: 乙個整數 n (1 <= n <= 200)，表示咒語中包含單詞的個數
line 2..n+1: 每行乙個長度不超過50的單詞
output
line 1: 如果可以實現願望（即存在從字母』s』 到字母』w』 的單詞路線），輸出「yes」,否則輸出「no」.
sample input
4fly
self
rawyear
sample output
yes
hint
self-fly-year-raw
author
wind
其實挺簡單的，思路對了就ok了。可以把題目化為乙個從s到w的廣度優先搜尋。
下面是ac**：
#include
#include
#include
#include
using
namespace
std;
int a[27][27],book[27][27];
int bfs(int s,int e)
for(int i=0; i<26; i++)}}
return0;}
char s[105];
int main()
int re=bfs('s'-'a','w'-'a');
if(re==0)
printf("no\n");
else
printf("yes\n");
}return
0;}
哈理工oj 1073 病毒
description 某種病毒襲擊了某地區，該地區有n 1 n 50000 人，分別編號為0,1,n 1，現在0號已被確診，所有0的直接朋友和間接朋友都要被隔離。例如 0與1是直接朋友，1與2是直接朋友，則0 2就是間接朋友，那麼0 1 2都須被隔離。現在，已查明有m 1 m 10000 個直接朋...
哈理工OJ 2179 深搜
組合 time limit 1000 ms memory limit 32768 k total submit 7 5 users total accepted 6 5 users rating special judge no description 給出乙個正整數n，從集合 中找出所有大小為k的...
哈理工OJ 1983 Math（字首和）
中文題意 讓你求出所有a i a j 的和是多少其中i j 思路分析 首先啊，你會發現各項的平方肯定在其中，我們先加上，然後呢，我們用qianzhui i 代表從第乙個數加到第i個數的和，我們會發現第i個數乘以後面所有的數肯定在結果中，這兩種情況的結果加起來就是所求的結果了。ac include i...