2013年4月30日
poj1459SAP最大流模板题
摘要： 最大流建图是关键，将一个题目转化为最大流，要有清晰的建图思想。这道题注意构建源点和汇点，然后直接套模板。#include#include#includeusing namespace std;const int maxn = 220;const int inf = 10000000;//不要开太大i... 阅读全文
posted @ 2013-04-30 20:38 amourjun 阅读(178) 评论(0) 推荐(0) 编辑
hdu1532最大流EK与SAP算法
摘要： EK是最朴素的最大流算法了，但效率比较慢，当然代码也比较清晰，思路去看LRJ的白书就行了。但是由于网上大牛总结SAP基本上是解决最大流的最标准模板了，网上大牛说基本没有什么最大流能卡SAP。EK代码：#include#include#includeusing namespace std;const ... 阅读全文
posted @ 2013-04-30 20:36 amourjun 阅读(165) 评论(0) 推荐(0) 编辑