摘要：思路：费用流 提交：$1$次 题解： 源点向人连流量为$1$费用为$0$的边，人向每个工作连流量为$1$费用为$c_{i,j}$的边，每个工作向汇点连流量为$1$费用为$0$的边。 跑最小费用最大流。至于最大费用把费用全部取个负数输出答案时再取个负数就好。 代码： cpp include inclu 阅读全文

摘要：思路：最小费用最大流 提交：$1$次 题解： 拆点 对于题目中的边$(u,v)$且$u include include include define ll long long define R register int using namespace std; namespace Luitaryi 阅读全文