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

あっとのTECH LOG

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

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

ABC137 E - Coins Respawn

問題原文 atcoder.jp 問題要旨 頂点1から頂点 まで移動できることが保証される、 頂点 辺の有向グラフが与えられる。 このグラフ上で、頂点1から頂点 まで移動するゲームを考える。 プレイヤーは1秒につき一回移動でき、各辺を通るごとに何度でも 点を得…