2012年9月21日
HDU-4289-Control（最大流）
摘要： SAP最大流。。额额额额额额额额，看不懂的说，把题解贴出来吧，好歹也能算个模版。。HDU-4289-Control本题可以看成是求A到B的最大流，因为权值在点上,还要进行拆点。#include #include #include #include using namespace std;#define MAXM 100000#define MAXN 405#define INF 2e9struct eee{ int v,cap,next; eee(){}; eee(int v,int w):v(v),cap(w){}}edge[MAXM];int first[MAXN];in... 阅读全文
posted @ 2012-09-21 00:18 z.arbitrary 阅读(355) 评论(0) 推荐(0)