2019年2月23日
上下界网络流总结
摘要： 我们普通的网络流题中每条边有一个容量，或者是说每条边实际流量在[0,容量]之间 带上下界的网络流意思就是说每条边有一个最小流量和一个最大流量 问题大概分为三种 1.无源汇带上下界可行流 假设一条边是u v的[lower, upper]，我们可以把这条边拆成两条，一条边必须流过[0, lower]的流 阅读全文
posted @ 2019-02-23 11:21 ghj1222 阅读(298) 评论(0) 推荐(0) 编辑