逆に大きい方から考える

小さい方から考えがちだが、大きい方が制約が大きい時には大きい方から考えると解けることがある

集合の中のマッチングを考える時、まず最大値xを選べば、他の頂点には「xより小さい」という制約が加わる

関連