把自己以前寫的網絡流解題報告和網絡流算法再看下,在這裏總結下,當複習了。
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