RiverHamster

摘要： 貌似直接考虑贪心（顺着加）相当困难，考虑费用流，大概就是开一条边允许 $K - L$ 对点可以任意匹配，然后其他必须两两匹配，流 $K$ 的最大权值。 注意到一个点有流了就无法撤回，因此问题就转化成只允许 $K - L$ 组不匹配，每次增加一组权值最大的，贪心维护最优方案。 可以发现，可以任意流时一 阅读全文