srupのメモ帳

競プロで解いた問題や勉強したことを記録していくメモ帳

最小カット

yukicoder No.177 制作進行の宮森あおいです!

問題 問題概要 最大フロー. 解法 sから作画に与えられたjで辺を貼り、作画から条件を満たす監督に、辺の流量無限大で流し、監督からtへ与えられた、cで辺を貼る.このグラフを使って、 最大フローを求めればいい. ミス なし. コード #include <iostream> #include <algorithm> #inc</algorithm></iostream>…