競技プログラミングにおける最小費用流問題まとめ

最小費用流 Min Cost Flow 最大流の辺にコストがついたもので、ソースからシンクへある量のフローを流す時の各辺のフローとコストの積の総和を最小化する コストを損失と考えて最大化問題を解く考え方がよく使われる(こっちでそれを練習してからの方がいいかも) アルゴリズムは2つあるっぽく、制約が厳しいときは使い分け…