摘要： 题意 给$2n$个物品，分别有$a,b$属性，对于$i=1...n$，选择$i$个$a$属性和$i$个$b$属性，且每个物品只能作为一种属性的贡献，求最小的值。 分析 看了题解补了两天... 应该叫做可反悔的贪心，或者其实就是网络流？不过因为是特殊的图，所以可以用优先队列来优化。 维护四个优先队列， 阅读全文