【HDU】 3549 Flow Problem
来源:互联网 发布:淘宝小号担保交易 编辑:程序博客网 时间:2024/05/21 07:10
Flow Problem
题目链接
- Flow Problem
题目大意
完完全全的一个最大流模板题…跟我上面一篇文章的代码简直一模一样…唯一不同的地方就是多加了一个T…
题解
最大流模板。
代码
#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>using namespace std;int u,v,dist,a[205][205],flow[205],pre[205],q[205],n,m;int bfs(int s,int des){ memset(q,0,sizeof(q)); memset(pre,0,sizeof(pre)); int h=0,t=0; q[h++]=s; flow[s]=0x7fffffff; pre[s]=s; flow[des]=0; while (h!=t) { int u=q[t]; if (u==des) break; for (int v=1;v<=m;v++) if (a[u][v]>0 && !pre[v]) { q[h++]=v; pre[v]=u; flow[v]=min(flow[u],a[u][v]); } t++; } return flow[des];}int maxflow(int s,int des){ int t,ans=0; while(t=bfs(s,des),t!=0) { for (int i=des;i!=s;i=pre[i]) { a[pre[i]][i]-=t; a[i][pre[i]]+=t; } ans+=t; } return ans;}int main(){ int T,Case=1; scanf("%d",&T); while (T--) { scanf("%d%d",&m,&n); memset(a,0,sizeof(a)); for (int i=1;i<=n;i++) { scanf("%d%d%d",&u,&v,&dist); a[u][v]+=dist; } int ans=maxflow(1,m); printf("Case %d: %d\n",Case++,ans); } return 0;}
0 0
- HDU 3549 Flow Problem
- hdu 3549 Flow Problem
- hdu 3549 Flow Problem
- hdu 3549 Flow Problem
- HDU 3549 Flow Problem
- hdu(3549)Flow Problem
- HDU 3549 Flow Problem
- hdu 3549 Flow Problem
- HDU 3549 Flow Problem
- HDU 3549 Flow Problem
- HDU 3549 Flow Problem
- HDU 3549 Flow Problem
- HDU 3549 Flow Problem
- HDU 3549 Flow Problem
- hdu 3549 Flow Problem
- hdu 3549Flow Problem
- HDU 3549 Flow Problem
- hdu 3549 Flow Problem
- Go语言如何深度拷贝对象
- Nginx配置upstream实现负载均衡
- Socket、TCP/IP、HTTP、FTP及网络编程
- Java应用架构的演化之路
- import caffe时出错:can not find module skimage.io
- 【HDU】 3549 Flow Problem
- 参数名引发的血案
- Spring Aop原理分析(一) - 建立AopProxy代理对象
- leetcode——241——Different Ways to Add Parentheses
- 小马哥---山寨苹果6sp E165刷机拆机主板图与开机识别图 低仿机型 6572芯片
- iso开发基础——数据持久化之Plist使用
- 代码,该怎样
- BZOJ4377: [POI2015]Kurs szybkiego czytania
- 堆箱子