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

最大のものに注目

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

関連