アットウィキロゴ
競技プログラミング用 知識集積所
掲示板 掲示板 ページ検索 ページ検索 メニュー メニュー

競技プログラミング用 知識集積所

ABC441D - Paid Walk

最終更新:

sport_programming

- view
管理者のみ編集可


問題


必要知識

B以下レベルの内容は省略

考え方

各頂点の出次数が最大4で、ステップ数が最大10なので、経路数は4^10でおよそ10^6程度。
愚直な探索で十分間に合う。
幅優先探索※または深さ優先探索※、あるいは類する何らかの方法で、ステップ数を管理しながら全探索するだけ。

解答例


注意点


別解

最近更新されたスレッド
ウィキ募集バナー