【网络流】hdu3549 Flow Problem
来源:互联网 发布:网络侵权著作权案例 编辑:程序博客网 时间:2024/04/28 19:56
题意:求最大流。
难度:1
题解:略。
难度:1
题解:略。
#include<cstdio>#include<cstring>#include<queue>#include<iostream>using namespace std;const int mxn=110;const int mxf=0x7fffffff;int n,np,nc,m;int resi[mxn][mxn],ef[mxn],h[mxn],s,t,V;queue<int> Q;void push_relable(){ int i,j,sum=0,u,v,p; for(i=1;i<=V;i++) h[i]=ef[i]=0; h[s]=V;ef[s]=mxf;ef[t]=-mxf; Q.push(s); while(!Q.empty()) { u=Q.front();Q.pop(); for(v=1;v<=V;v++) { p=(resi[u][v]<ef[u])?resi[u][v]:ef[u]; if(p>0 && (u==s || h[u]==h[v]+1)) { resi[u][v]-=p;resi[v][u]+=p; ef[u]-=p;ef[v]+=p; if(v==t) sum+=p; if(v!=s && v!=t) Q.push(v); } } if(u!=s && u!=t && ef[u]>0) { h[u]++;Q.push(u); } } printf("%d\n",sum);}int main() { int T,cas=1; scanf("%d",&T); while(T--) { scanf("%d%d",&n,&m); s=1,t=n,V=n; printf("Case %d: ",cas++); memset(resi,0,sizeof(resi)); while(m--) { int u,v,val; scanf("%d%d%d",&u,&v,&val); resi[u][v] += val; } push_relable(); } return 0; }
0 0
- 【网络流】hdu3549 Flow Problem
- HDU3549 Flow Problem 【最大流】
- HDU3549 Flow Problem(最大流)
- hdu3549 Flow Problem【最大流】
- HDU3549 - Flow Problem(模板网络流 + Ford-Fulkerson算法)
- HDU3549 Flow Problem 【网络流E-K算法模板】
- 网络流入门题hdu3549(Flow Problem)
- hdu3549 Flow Problem 最大流模板 isap
- hdu3549--Flow Problem(初识最大流)
- HDU3549 Flow Problem【最大流】【Edmond-Karp】
- hdu3549 Flow Problem(最大流)
- hdu3549 Flow Problem--EK算法 & 最大流
- hdu3549-Flow Problem(最大流&EK)
- hdu3549 Flow Problem (Dinic)
- hdu3549 flow problem
- hdu3549 Flow Problem
- HDU3549-Flow Problem
- HDU3549 Flow Problem
- redis cluster
- 【网络流】hdu3488 Tour
- nyoj241字母统计
- Andrdoid中对应用程序的行为拦截实现方式之----从底层C进行拦截
- 华为云计算大会 - 第一天观后感
- 【网络流】hdu3549 Flow Problem
- 数据结构 绪论
- 【ThinkingInC++】54、对于静态函数的调用
- Mac 下 Nginx、MySQL、PHP-FPM 的安装配置
- 动态给input生成onclick事件
- 【Java 程序员】之【封装】 --Java 程序员在发展的过程中,该如何把握代码的方向?
- 如何用PS快速拾取网页图片十六进制颜色代码
- 【网络流】hdu3879 Base Station
- iOS:xcode 中Groups vs Folder References