257. 关押罪犯 - AcWing题库 【细节二分 | 细节二分图】
我们无法做到所有的满足w[i] > limits对应的a和b都在不同的监狱。如果说k是容忍度limits的最小值即答案,可知当limits小于k的时候,这个题是允许同一个点被“访问多次”的,访问到了的时候,还需要判断后再返回。如果用异或1,^1的话,color要初始化为-1,判断也要是!对于所有大于limits的我们不容忍他们在一个监狱。或者说,当limits(容忍度) > k时,我们。,也就说把所有的大于limits的都连线。剩下的小于等于的都是可以成立的,对应。或者0初始化,1和2判断。
原创
2022-09-12 21:46:30 ·
180 阅读 ·
0 评论