摘要：
http://www.zlinkin.com/?p=34 这几天由于种种原因经常接触到网络流的题目，这一类型的题给人的感觉，就是要非常使劲的YY才能出来点比较正常的模型。尤其是看了Amber最小割应用的文章，里面的题目思路真是充满了绵绵不绝的YD思想。然而比赛中，当你YD到了这一层后，您不得不花比较多的时间去纠结于大量细节的实现，而冗长的代码难免会使敲错版后的调试显得异常悲伤，因此一些巧妙简短高效的网络流算法在此时便显得犹为重要了。本文力求以最简短的描述，对比较流行的网络流算法作一定的总结，并借之向读者强烈推荐一种效率与编程复杂度相适应的算法。 众所周知，在网络流的世界里，存在2类截然不同的. 阅读全文