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

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

ABC454C - Straw Millionaire

最終更新:

sport_programming

- view
管理者のみ編集可


問題


必要知識

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

考え方

問題文には微塵も書いていないが、グラフの探索の問題。
アイテムiをアイテムjに交換できるというのを、頂点iから頂点jに向かう辺があるという話だと考えると、「頂点1から到達可能な頂点の数は?」というだけの問題になる。

これは幅優先探索※または深さ優先探索※の典型問題である。

解答例


注意点


別解

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