标签：二分图 | 靜海遺跡

Portal

考虑这样一个问题：是否存在一种分配罪犯的方案，使冲突事件的影响力不超过 $mid$ 。显然，当 $mid$ 较小时可行的方案对于更大的 $mid$ 仍然可行。换言之，本题的答案具有单调性，可以通过二分法，把求最值的问题转化为判断问题。