BZOJ3130 [Sdoi2013]费用流

时间 2021-01-21

原文原文链接

AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=3130 这题codevs上也有，不过数据挂了[要A得看discuss]。题目大意： Alice来弄一条最大流，Bob来给Alice弄好的最大流定权值。定权值的方法是给没条边定一个值wi，然后wi*flow(i)的和就是总的费用，但要求所有wi之和为p。现在Bob希望最后的费用最大，

>>阅读原文<<

1. P3305 [SDOI2013]费用流
2. [SDOI2013]项链
3. hdu6611----费用流
4. HDU3315 费用流
5. 【bzoj3129】【SDOI2013】方程【exLucas】【容斥】
6. [Luogu P3302] [BZOJ 3123] [SDOI2013]森林
7. BZOJ3123：[SDOI2013]森林——题解
8. [Luogu P3301] [BZOJ 3129] [SDOI2013]方程
9. 洛谷 P3302 [SDOI2013]森林
10. 费用流详解
更多相关文章...
• 免费ARP详解 - TCP/IP教程
• XSL-FO 流 - XSL-FO 教程
• Composer 安装与使用
• 使用Rxjava计算圆周率