最小費用流

AOJ 2429 marukaite

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2429 のグリッドがある。各マスは初期状態でoが書かれているか書かれていないかのどちらか一方である。各マスに対して、空白のときに書くコストと既にあるoを消すコストが与えられる。同じ行…