2024年10月4日
简单讲讲上下界网络流
摘要： 无源汇可行流 无源汇网络流一般不讨论最大流，因为它的流都是环流，分布在各个位置，一是不好统计，二是一般也没有意义。所以一般建图只需要求是否有可行解（但我也没遇到过求输出YES和NO的可行流题目，网上的博客也都只当做有源汇的前置知识讲了） 废话不多说，直接上图。 第一张图给出了无源汇模型每条边的上下界 阅读全文
posted @ 2024-10-04 02:26 maple276 阅读(19) 评论(0) 推荐(0) 编辑