lupengheyyds

摘要： 上下界网络流 上下界流就是在普通的网络中加了下界。却还是要对于非源汇点，满足入流=出流，于是可能存在不合法的情况。 基础款 无源汇可行流 就是： 对于每个点，入流 = 出流 对于每条边，流量 $\in $ 合法区间 我们先满足其下界，但这样可能出现入流 \(\ne\) 出流的情况，于是在差网络上调整 阅读全文