srm537 div1-3 最小费用最大流
摘要:
看了很多人讲解的最小费用最大流,但是讲的都太不清楚了,感觉还是这个清楚http://www.strongczq.com/2012/03/srm537-div1-3-princexdominoes.html看了一个星期,把其中的各种变量都拆了出来,终于把最小费用最大流的各种细节明白了,我认为理解这个算法的还是理解剩余网络 1 #include <iostream> 2 #include <string> 3 #include <vector> 4 #include <cstdlib> 5 #include <cmath> 6 #incl 阅读全文
posted @ 2012-08-17 16:46 kakamilan 阅读(367) 评论(0) 推荐(0)