摘要：题面 "传送门" Sol 消圈定理：如果一个费用流网络的残量网络有负环，那么这个费用流不优 于是这个题就可以建出残量网络，然后分数规划跑负环了 阅读全文

摘要：题面 "传送门" 分数规划 分数规划有什么用？ 可以把带分数的最优性求解式化成不带除发的运算 假设求max{$\frac{a}{b},b 0$} 二分一个权值$k$ 令$\frac{a}{b}\le k$那么$a k b\le 0$ 如果得出来$a k b$的最大值大于$0$，那么$k$可以变大 否 阅读全文