2018年9月19日
有上下界限制可行流
摘要： 无源汇有上下界限制可行流（循环流） 即每条边的流量限制为[L,R]，判断有没有满足整个网络的可行流。 看看以前学的网络流，实际上它的流量限制为[0,C]，现在无非多了一个下限的限制。 网络流的一个重要性质：除了源汇点的点，入流==出流。 本来点是不能存储水的，我们先不妨假设每条边都满足下限，对于某一 阅读全文
posted @ 2018-09-19 19:14 hzhuan 阅读(160) 评论(0) 推荐(0) 编辑