saber_acher的博客

Matrix AgainTime Limit: 5000/2000 MS (Java/Others)    Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 4235    Accepted Submission(s): 1226Problem DescriptionStarvae very

Candy FactoryTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 541    Accepted Submission(s): 265Problem Description  A new candy fa

最近小刷了一下最小费用流，久违的小结一下。最小费用流常见的有两种算法：一种是常用的连续最短路算法。另一种是消负圈算法（任意求出一个流，然后不断消去负圈而得到的最小费用流），这种只看到poj 2175 有相关的应用，而且只是求次优，求完整的最小费用流还是第一种好。最小费用流中，模板都是固定的，关键在于如何建图。建图过程在于如何将问题如何抽象出来，最小费用流只有两个特点：一是费用，