摘要： 将每个人视为一个节点，可以一组的人连边 对于连边的两个人，他们的二进制中1的个数差为1，奇偶不同 所以这个图构成一个二分图，转化为二分图最大权匹配 而注意到，每选择一条边，有最多 \(2n-2\)条边不能选了，因此我们只需要保留边权最大的 \(2nk\) 条边即可 然后跑一个费用流即可 #inclu 阅读全文