摘要：
前言 Ouuan Orz 当然，先说一下弱多项式是啥？ OI 界中叫做 Dinic 和 EK 的那两个最大流算法，把其中的 BFS 改成求最短路，复杂度都是与值域多项式相关的，即复杂度是伪多项式的。 多项式复杂度有弱多项式和强多项式两种，弱多项式就是关于输入长度（ \(n\)、 \(m\) 之类的， 阅读全文
摘要：
费用流的定义 有没有考虑过，如果一条边还有费用呢？？？ 就像带权二分图匹配那样子。 给出定义，$cost(i,j)$为这条弧的花费。 那么不仅要在最大化流量的同时（优先级最高），最小化$cost(i,j)*f(i,j)$。 可以发现，如果图外面存在一个负环，那么这个负环会有流量，且会影响答案。 请注 阅读全文