摘要：
现在正享受着彻底征服一道题的快感... 爽做这题是曲折的， 首先拿到题目马上想的是用k次dp来做。 很快的敲好了，然后果断wa。 后面想不通于是自己生成数据， 发现确实dp很难解决这个问题，因为k次dp的做法在这题中已相当于一种贪心， 而这题明显贪心是有问题的.看看这个数据就知道了:4 31 2 3 50 2 1 11 4 2 33 4 1 2发现如果每次找都找最大路的时候，最后的结果是32， 明显结果是34，这就是每步最优却不能保证最后的结果最优.这时发现,网络流的回流可以很好的解决这一问题，因为有回流所以可以保证k次流时费用最小。 因为网络流算法在后续的寻找增广路的过程中，通过回流可以改变 阅读全文
