[SDOI2013]费用流

Description: Alice和Bob在图论课程上学习了最大流和最小费用最大流的相关知识。 最大流问题：给定一张有向图a56爆大奖在线娱乐运输网络，一个源点S和一个汇点T，每条边都有最大流量。 一个合法的网络流方案必须满足： (1)每条边的实际流量都不超过其最大流量且非负； (2)除了源点S和汇点T之外，对于
posted @ 2019-03-25 13:16  cloud_9  阅读(111)  评论(0)  编辑  收藏  举报