
エントリーの編集

エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
【Python】【BFS】AtCoder Beginner Contest 168-D [.. Double Dots] - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
【Python】【BFS】AtCoder Beginner Contest 168-D [.. Double Dots] - Qiita
※競技プログラミングででてくるアルゴリズムの実装方法をまとめる自分用備忘録です。 問題文 (.. Doubl... ※競技プログラミングででてくるアルゴリズムの実装方法をまとめる自分用備忘録です。 問題文 (.. Double Dots) ABC168-D Double Dots あるところに、洞窟があります。 洞窟にはN個の部屋とM本の通路があり、部屋には1からNの、通路には1からMの番号がついています。 通路iは部屋Aiと部屋Biを双方向につないでいます。どの2部屋間も、通路をいくつか通って行き来できます。 部屋1は洞窟の入り口がある特別な部屋です。 洞窟の中は薄暗いので、部屋1以外の各部屋に1つずつ道しるべを設けることにしました。 各部屋の道しるべは、その部屋と通路で直接つながっている部屋の1つを指すように置きます。 洞窟の中は危険なので、部屋1以外のどの部屋についても以下の条件を満たすことが目標です。 その部屋から出発し、「いまいる部屋にある道しるべを見て、それが指す部屋に移動する」ことを繰り返