Min cost flow
atcoder.jp 考察 最小費用流の形にできそう、超頂点S,Tを用意してコマの開始位置へSから容量1コスト0の辺を張って、好きなところから1つずつ回収してTに送る容量1コスト0の辺を加える。 元のグリッドグラフ上では各頂点から右と下に容量無限(コマの個数でよ…
atcoder.jp 考察 最小費用流の形にできそう、超頂点S,Tを用意してコマの開始位置へSから容量1コスト0の辺を張って、好きなところから1つずつ回収してTに送る容量1コスト0の辺を加える。 元のグリッドグラフ上では各頂点から右と下に容量無限(コマの個数でよ…