2017年12月1日
BZOJ 3130 Sdoi2013 费用流
摘要： 3130: [Sdoi2013]费用流 Description Alice和Bob在图论课程上学习了最大流和最小费用最大流的相关知识。 最大流问题：给定一张有向图表示运输网络，一个源点S和一个汇点T，每条边都有最大流量。一个合法的网络流方案必须满足：(1)每条边的实际流量都不超过其最大流量且非负；( 阅读全文
posted @ 2017-12-01 12:06 zhangenming 阅读(121) 评论(0) 推荐(0) 编辑