nagato1208 / nagato1208.github.io

For my blog
2 stars 0 forks source link

codeforces-1139E-Maximize Mex[二分图] | Nagato's blog #46

Open nagato1208 opened 5 years ago

nagato1208 commented 5 years ago

https://nagato1208.github.io/2019/09/12/codeforces-1139E-Maximize-Mex/

描述(复制粘贴的) 在一所学校中有 n 个学生和 m 个俱乐部。俱乐部从 1 到 m 标号。每个学生拥有一个潜力值 pi,且属于第 ci 个俱乐部。 刚开始每个学生都恰好属于一个俱乐部,后来学校举办了一次技能测试,这场测试持续了 d 天。每天上午都会有恰好一个学生离开他的俱乐部。一个学生一旦离开就不会再次加入任何一个俱乐部。每天下午,每个俱乐部需要选出一个人,以此组成一个 m 个人的队伍来参加比赛