(CodeForce) E. Maximize Mex (匈牙利)
传送门题目大意:每个人都有一个潜力值和所属的俱乐部,但是呢,学校每天要一个人滚出俱乐部,然后在所有的俱乐部各选一人,组成一个序列求mex,就是组成的序列中没出现的最小自然数。解题思路:我们可以建一个潜力值和俱乐部的二分图,我们潜力值从低到高匹配,如果有一个潜力值无法被匹配,那这次所求的mex不就是它了嘛。所有我们可以将查询的序列倒着处理,从后往前逐个往里面加人,连边。每次跑匈牙利去尝试匹配...
原创
2019-03-30 15:29:37 ·
360 阅读 ·
0 评论