dgsvygd

摘要： 分配问题 二分图 + 费用流 建图： 源点与人相连，容量为 $1$，费用为 $0$ 汇点与工作相连，容量为 $1$, 费用为 $0$ 人与工作一一相连，容量为 $1$，费用为对应的效率 最小费用最大流模板 最大费用最大流的时候，只需要把费用更改为负数即可 #include <iostream> #i 阅读全文