heyujun

摘要： 分析 记$D_i$为$S$到$i$的最短路，那么对于所有边$(i,j)$，都要满足$D_i+cost_{i,j}\geq D_j$。 我们考虑普通的费用流，它的原理是沿着一条$S\rightarrow T$的最短路径满足增广，显然对于这条路径上的所有边$(i,j)$，都是满足$D_i+cost_{i 阅读全文