2021年8月2日
上下界网络流
摘要： 上下界网络流 给你一张网络 , 对于一条边有两个限制 \(low(u,v),high(u,v)\)，要求实际通过的流量为 \(low \le f(u,v) \le high\). 在此基础上满足流量守恒（流出的流量 = 流入的流量） 概述 无源汇上下界网络流 移项可得 \(low(u,v) \le 阅读全文
posted @ 2021-08-02 22:51 guodongLovesOi 阅读(53) 评论(0) 推荐(0) 编辑