AT274の技術だったりなかったり

あっとのTECH LOG

競プロのこととか技術のこととか。たまに日常を書きます。

2020-06-20から1日間の記事一覧

ABC168 D - .. (Double Dots)

問題原文 atcoder.jp 解法 部屋1から幅優先探索をすれば、各部屋まで最小の移動回数で到達できる。 逆にいうと、それを辿れば各部屋から部屋1まで最小の移動回数で到達できる。 よって、次の部屋に移るタイミングで、今いた部屋の番号を次の部屋の道しるべ…