2018年3月21日
BZOJ3130 [Sdoi2013]费用流 【网络流 + 二分】
摘要： 题目 Alice和Bob在图论课程上学习了最大流和最小费用最大流的相关知识。 最大流问题：给定一张有向图表示运输网络，一个源点S和一个汇点T，每条边都有最大流量。一个合法的网络流方案必须满足：(1)每条边的实际流量都不超过其最大流量且非负；(2)除了源点S和汇点T之外，对于其余所有点，都满足该点总流 阅读全文
posted @ 2018-03-21 17:42 Mychael 阅读(196) 评论(0) 推荐(0) 编辑