2016年4月8日
有上下界的网络流题目泛做
摘要： 题目1 ZOJ2314 无源汇可行流 题目大意： 给一张有向图，每条边有容量上界可容量下界，求是否有可行流？ 如果有，输出每条边的流量。 算法讨论： 首先，计算出每个点的M(i)值，就是流入下界和-流出下界和，如果M(i)小于0，就从i向T连-M(i)的边，如果M(i)大于0，就从S向i连M(i)的 阅读全文
posted @ 2016-04-08 14:36 漫步者。！~ 阅读(259) 评论(0) 推荐(0) 编辑