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

あっとのTECH LOG

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

2020-02-08から1日間の記事一覧

ABC132 E - Hopscotch Addict

問題原文 atcoder.jp 問題要旨 頂点 辺 の有向グラフが与えられる。このグラフ上での移動は、「ケンケンパ」によって行う。 具体的には、隣接する頂点への移動は常に3回連続で行う。この条件の元、 頂点 から 頂点 にたどり着くまでの最小のケンケンパの回…