摘要：
网络流 无源汇有上下界可行流 模型:一个网络,求出一个流,使得每条边的流量必须 =Li且流量守恒,即每个点的总流入量=总流出量 如果存在一个可行流,那么一定满足每条边的流量都大于等于流量的下限. 因此我们可以令每条边的流量等于流量下限,得到一个初始流,然后建出这个流的残量网络. (即:每条边的流量等 阅读全文
摘要：
费用流 标签（空格分隔）：长沙 spfa，zkw费用流不能处理负环 spfa可以解负边 解决方法： 阅读全文
摘要：
拉格朗日插值 —— 定义 对于一个多项式函数，以知给定的k+1个点$(x_{0},y_{0}),....,(x_{k},y_{k})$ 设任意的两个$x_j$都不相同，那么应用拉格朗日插值公式所得到的多项式为： $L(x)=\sum_{j=0}^{k}y_{i}\ell_{i}(x)$ 其中每个\e 阅读全文