回归梦想

网络流24

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 莫比乌斯反演(2) 队列(2) 题解(271)

归档

标签

去牛客网

/ 注册

全部文章 / 网络流24 （共1篇）

[网络流24题]P4014 分配问题

题目描述有 nn 件工作要分配给 n 个人做。第 i 个人做第 j 件工作产生的效益为 cij。试设计一个将 n 件工作分配给 n 个人做的分配方案，使产生的总效益最大。题解：第一反应裸的二分图最优匹配最小总效益就是把边取负值求最大总效益即可网络流也可以做，先将源点S与每个人连一条容量为1，费...

最小费用最大流网络流二分图最佳完美匹配

2021-01-16

0 639