设为首页 加入收藏

TOP

HDU 3549 Flow Problem ( 最大流 -EK 算法)
2015-07-20 17:58:16 来源: 作者: 【 】 浏览:1
Tags:HDU 3549 Flow Problem 最大 -EK 算法



\

C++,G++的读取速度差距也太大了


Flow Problem
<??http://www.2cto.com/kf/ware/vc/" target="_blank" class="keylink">vcD4KPHA+PC9wPgoKzOLS4qO6bqOsbbHtyr5uuPa1423M9dPQz/K0+Miosd8KCs7Ko7q00zEtbtfutPPB97bgydkKCjxicj4KCgrC49futPPB96OsxMPAtMG3ytajrM2msru07bXEPGJyPgoKCjxicj4KCjxwcmUgY2xhc3M9"brush:java;">#include #include #include #include #include #include const int N = 210; #define MIN INT_MIN #define MAX INT_MAX #define LL long long using namespace std; int max(int a,int b){if(a>b)return a; else return b;} int min(int a,int b){if(a q; while(q.empty()==false) q.pop(); int sum = 0; while(1) { memset(re,0,sizeof(re)); q.push(s); re[s] = MAX; p[s] = -1; while(!q.empty()) { int u = q.front(); q.pop(); for(int i = 1;i<=n;i++) { if(!re[i] && f[u][i] < c[u][i]) { q.push(i); p[i] = u; re[i] = min(re[u],c[u][i]-f[u][i]); } } } if(re[t]==0) break; for(int st = t;st!=s;st = p[st]) { f[p[st]][st] += re[t]; f[st][p[st]] -= re[t]; } sum += re[t]; } printf("%d\n",sum); } int main() { int t,C=0,a,b,w; scanf("%d",&t); while(t--) { C++; scanf("%d%d",&n,&m); init(); for(int i = 0;i

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇HDU1754_I Hate It(线段树/单点更.. 下一篇POJ 3356 AGTC(最长公共子序列)

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: