最小费用最大流
ZigZagK
一个蒟蒻。
展开
-
网络流-最小费用最大流
网络流-最小费用最大流总结。原创 2017-04-12 15:28:12 · 626 阅读 · 0 评论 -
【费用流Spfa增广】BZOJ1070(SCOI2007)[修车]题解
BZOJ1070题解。原创 2017-04-24 20:24:34 · 432 阅读 · 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 · 1182 阅读 · 2 评论