今日の精進 - mbanのブログ

nodeが $N + 1$ 個
$0\leq i < E$
$0\leq j < G$
$(a_i,b_i)$ の無向辺、 $(p_j,N)$ の有向辺のグラフで最小カット

入力周りで10REした
Gが0のときpの行は改行のみになるらしい
自分で実装したFord–Fulkersonで3TLE

camypaperさんの競プロライブラリを使わせてもらった
https://bitbucket.org/camypaper/complib

すごいかんたん