[网络流24题]分配问题
来源:互联网 发布:lte网络优化案例 编辑:程序博客网 时间:2024/05/22 00:16
抓紧时间切网络流
题目大意:有n件工作要分配给n个人做,第i个人做第j件工作产生的收益是c[i][j]求最优/最坏收益
好水的题目啊
因为每个工作只能做一次
所以先拆点
把工作拆两个点,然后连一条流量为1的边
然后S向人连inf的边,第i个人向第j个人连流量为1,费用为c[i][j]的边
然后最小费用最大流就可以知道最坏了
但是要求最优的话yy一下,不用求最大费用最大流,我也没学过
直接把边权取负数,然后跑最小费用最大流,跑出来的ans取一下负数就可以了
不知道这样可不可以
1 0
- [网络流24题 #18]分配问题
- cogs740 [网络流24题]分配问题
- 【网络流24题】分配问题
- [网络流24题] 分配问题
- 网络流24题18. 分配问题
- [网络流24题]分配问题
- [网络流24题] 分配问题
- [网络流24题][CODEVS1915]分配问题(网络流)
- Codevs_P1915 分配问题(网络流24题最小费用流)
- 分配问题[网络流24题之18]
- 【网络流24题-18】分配问题(BSOI2558)
- cogs 740. [网络流24题] 分配问题
- 「网络流 24 题」分配问题
- 【网络流24题-18】分配问题 网络流 费用流
- 线性规划与网络流24——分配问题
- [网络流24题] 18 分配问题(二分图最佳匹配,最小费用最大流)
- 740. [网络流24题] 分配问题 费用流/求最大最小费用
- loj6012「网络流 24 题」分配问题(费用流)
- Python安装及Sublime text 3使用
- summary
- Aliware MQ 使用代理
- POJ
- summary
- [网络流24题]分配问题
- nginx配置说明
- C# 控件如何获取事件已经注册的方法
- summary
- bzoj4512
- oracle thin和oci 区别
- 每天一个Linux命令(12):tail命令
- 【bzoj3262】陌上花开
- 获取exe的版本号