7K12 blog

猫でも分かるアルゴリズム解説

2020-05-12から1日間の記事一覧

ABC137 E - Coins Respawn

https://atcoder.jp/contests/abc137/submissions/11045565 最小値でなく最大値を求める場合、辺コストの符号を逆にしてグラフアルゴリズムに投げる 上記に加え、探索して得られた出力(最小値)の符号を逆にして答えとする 最大値は「符号の反転を2回する」…