Sukeesh's blog

By Sukeesh, 8 years ago, In English

Problem : http://www.lightoj.com/volume_showproblem.php?problem=1150

How to assign ghosts to humans?

In this problem, we must minimize the maximum cost used in the assignment!

How to solve this?

Thanks in advance!

  • Vote: I like it
  • 0
  • Vote: I do not like it

»
8 years ago, # |
  Vote: I like it +6 Vote: I do not like it

Use Binary search and fix maximum cost and check if it is possible to find a matching or not.