![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小费用最大流
ZigZagK
一个蒟蒻。
展开
-
网络流-最小费用最大流
网络流-最小费用最大流总结。原创 2017-04-12 15:28:12 · 620 阅读 · 0 评论 -
【费用流Spfa增广】BZOJ1070(SCOI2007)[修车]题解
BZOJ1070题解。原创 2017-04-24 20:24:34 · 431 阅读 · 0 评论 -
【线段树优化建图+费用流Spfa增广】BZOJ4276(ONTAK2015)[Bajtman i Okrągły Robin]题解
题目概述有n个强盗,第i个强盗将在[LiL_i,RiR_i]内选一段长度为1的时间盗窃cic_i元,每个长度为1的时间只能阻止一个强盗,求最大能挽回的损失。解题报告这是分配类型的题目,考虑最大费用最大流。 先将超级源S与每一个强盗i建容量为1,费用为ci的边。然后将每一个强盗i与[LiL_i,RiR_i-1]所有时刻建容量为1,费用为0的边。再将每一个时刻与超级汇T建容量为1,费用为0的边。最后刷原创 2017-07-21 22:26:32 · 1175 阅读 · 2 评论