【洛谷P4014】【网络流24题】分配问题【费用流】

题目大意: 题目大意:https://www.luogu.org/problemnew/show/P4014 有 n n n件工作要分配给 n n n个人做。第 i i i个人做第 j j j件工作产生的效益为 c i j c_{ij} cij​。试设计一个将 n n n件工作分配给 n n n个人做的分配方案,求最大效益和最小效益。 思路: 超级裸的一道费用流。 源点连向所有的人,所有的工作连向
相关文章
相关标签/搜索