2014-ダム-解説
- 正解は11時間です。
- 下の絵のように，水は川から1時間に1マスずつ草地に入ってきます。
- 最後の草地に水が入るのは11時間後です。
- 試してみよう
- 解説
- この問題では，水が草地に入っていくときに複数の経路（道）を通ります。そして、それぞれの経路の水は出発点から同じ速さで進んでいきます。
- このような複数の経路を同じ速さで並行して調べていく探索を「幅優先探索」と呼んでいます。（ひとつの経路をいちばん奥まで調べてから他の経路を探す探索は「深さ優先探索」と呼ばれます。）
- 出題国: この問題はリトアニアで作成されました。
注があるものを除き, このサイトの内容物は
