We tend to think from the smaller side, but when the larger side is more constraining, we can sometimes solve the problem by thinking from the larger side.

  • Focus on the largest
  • When considering matching in a set, if you first choose the largest value x, the constraint β€œless than x” is added to the other vertices

relevance - Think in order from smallest to largest


This page is auto-translated from /nishio/ι€†γ«ε€§γγ„ζ–Ήγ‹γ‚‰θ€ƒγˆγ‚‹ using DeepL. If you looks something interesting but the auto-translated English is not good enough to understand it, feel free to let me know at @nishio_en. I’m very happy to spread my thought to non-Japanese readers.