所見 気づけてもいいレベルの貪欲だけども、最大流のライブラリが全世界に公開されている今なら最大流したほうが早そう 問題概要 グリッド上に赤い点と青い点がある。赤い点の座標を(rx,ry)、青い点の座標を(bx,by)としたとき、rx<bx && ry<byならばその点はペアになることができる。 最大いくつのペアが作れるか。 取った方針 二人組をたくさん作る->二部グラフの最大マッチング</bx>…