077 - Planes on a 2D Plane(★7)
時刻$ 0と時刻$ Tの状況でマッチングを組む。時刻2つなのでこれは二部マッチングになり、最大フローで高速に解ける。
最大フローはACLを使うと楽。復元が面倒だがこれもACLが使いやすいので何とかなる。
https://atcoder.jp/contests/typical90/submissions/60293030