2017年3月1日
【BZOJ】1834 [ZJOI2010]network 网络扩容
摘要： 【算法】网络流-最大流+最小费用最大流(费用流) 【题解】 第一问跑最大流。 第二问： 原始边相当于费用为0的边，再原图(跑过最大流的图)基础上添加带费用的边，容量为k(相当于inf)。 第一问最大流使用了哪条边对第二问没有影响，因为费用流肯定优先往费用为0的边(原始边)跑。 限流k？添加超级源向1 阅读全文
posted @ 2017-03-01 23:02 ONION_CYC 阅读(404) 评论(0) 推荐(0) 编辑