摘要:
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... 阅读全文