https://atcoder.jp/contests/abc137/submissions/11045565 最小値でなく最大値を求める場合、辺コストの符号を逆にしてグラフアルゴリズムに投げる 上記に加え、探索して得られた出力(最小値)の符号を逆にして答えとする 最大値は「符号の反転を2回する」…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。