操作:chmax
最小カット:PSP(燃やす埋める)
最小カット
最小カット:二部グラフであることを活かした変数変換
最小カット:変数変換によって劣モジュラ関数にする
最小カット:K値変数をK-1個の0-1変数で表す
フロー
【問題集】フローのステップアップ
【問題集】フローのチャレンジ
グラフ
AtCoder
AtCoder800点
ARC-E
赤色diff
数列
操作
操作:chmax
値A[i]を頂点に持たせたグラフを考える
NoviSteps5D
面白かった!! 上手に変数変換することで「2 変数劣モジュラ関数の和の最小化」になるタイプの問題だった。 問題へのリンク 問題概要 考えたこと 一目見て、2 変数劣モジュラ関数の最小化 (燃やす埋める) っぽいと感じた。値が 500 以下というのも怪しい。 …