2012年8月17日

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 阅读(357) 评论(0) 推荐(0) 编辑

SRM 552 DIV2

摘要: 比较悲催,第二道题没调出来,被long long的乘法越界坑了。第一道题比较水一些,求四个矩阵中的F数目 1 #include <iostream> 2 #include <string> 3 #include <vector> 4 #include <cstdlib> 5 #include <cmath> 6 #include <map> 7 #include <algorithm> 8 #include <list> 9 #include <ctime>10 #include < 阅读全文

posted @ 2012-08-17 15:46 kakamilan 阅读(191) 评论(0) 推荐(0) 编辑

导航