网络流【复习+总结】

把自己以前写的网络流解题报告和网络流算法再看下，在这里总结下，当复习了。

sap算法， 目前我最常用的， 第一次学的时候代码就不太理解，只会贴模板，于是重新敲了下，当时第一题的链接：

sap一些优化的思想http://blog.csdn.net/jxy859/article/details/6630182

对于有些特殊的题目， 反而用sap会很慢， 比如一些n和m比较大，而U是一个较小的数， 这时 O(n*m*U)的ff算法可能更有效：

poj 2455

 

最大权闭合图：

http://blog.csdn.net/jxy859/article/details/6670026 

http://blog.csdn.net/jxy859/article/details/6740880 

http://blog.csdn.net/jxy859/article/details/6787714

它的数学模型： http://acm.hdu.edu.cn/showproblem.php?pid=4307 胡伯涛论文3.1

 

分数规划在最小割中的应用：

参见胡伯涛论文1.6，

题目 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2676

 

2012暑假多校网络流 ：

hdu 4322 4307 4309

2012网络预选赛网络流：

hdu