上下界费用流学习笔记上下界费用流学习笔记
上下界费用流学习笔记前言今天（2019.7.5）模拟赛出了一道上下界最小费用可行流的题目，我比赛的时候把想到了正解是费用流，然而并不会打上下界费用流（TOT），赶紧恶补一下上下界费用流下面整理一下网上的blog话说这玩意比splay还难调啊,供电网络调了一整个晚上都没调出来好吧我忘记把一开始下界对答案的贡献加进去了前置知识最小费用最大流正文最简单的一类：无源汇上下界可行流首先...
