1.HDU 1532 最大流入门,n个n条边,求第1点到第m点的最大流.只用EK做了一下. #include<bits/stdc++.h> using namespace std; #pragma comment(linker, "/STACK:102400000,102400000") #define F(i,a,b) for (int i=a;i<b;i++) #define FF(i,a,b) for (int i=a;i<=b;i++) #define…

HDU - 1532 题意:有m个点,n条管道,问从1到m最大能够同时通过的水量是多少? 题解:最大流模板题. #include <iostream> #include <algorithm> #include <cstdio> #include <cstring> #include <queue> using namespace std; typedef long long ll; const int INF = 0x3ffffff; cons…

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1532 最近在学网络流,学的还不好,先不写理解了,先放模板... 我觉得写得不错的博客:http://blog.csdn.net/smartxxyx/article/details/9293665/ #include<stdio.h> #include<string.h> #include<vector> #define maxn 222 #define inf 0x3f3f3f…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1532 题目大意: 就是由于下大雨的时候约翰的农场就会被雨水给淹没,无奈下约翰不得不修建水沟,而且是网络水沟,并且聪明的约翰还控制了水的流速,本题就是让你求出最大流速,无疑要运用到求最大流了.题中N为水沟数,M为水沟的顶点,接下来Si,Ei,Ci分别是水沟的起点,终点以及其容量.求源点1到终点M的最大流速.注意重边. 这是Dinic算法,该算法的效率很高,复杂度O(m*n^2). Dinic算法的实现…

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1532 感觉题意不清楚,不知道是不是个人英语水平问题.本来还以为需要维护入度和出度来找源点和汇点呢,看讨论才知道1就是起点,m就是汇点..好想把代码写的工程化一点. #include <stdio.h> #include <string.h> #include <queue> #include <algorithm> using namespace std; c…

最大流的第一道题,刚开始学这玩意儿,感觉好难啊!哎····· 希望慢慢地能够理解一点吧! #include<stdio.h> #include<string.h> #include<queue> using namespace std; #define inf 1000000 #define min(a,b) a<b?a:b int map[210][210],pre[210],maxf[210]; int n,m; int bfs()//搜索,截止找不到增广路…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1532 题意: 三叶草是这个人的最喜欢的植物,结果下雨淹没了他家里,要排水,一个点到一个点的排水速度已知,求最大排水能力. 我仔细看了题面,好像是没有具体说明起点和终点. 所以我用最大流,枚举起点终点,并且清流,当然我知道还是可能超时的. 看了一下网上的解答,硬说起点是 1 ,终点 m,我也是很迷啊~~~ #include <bits/stdc++.h> using namespace std; ;…

题目网址:http://acm.hdu.edu.cn/showproblem.php?pid=1532 思路: 网络流最大流的入门题,直接套模板即可~ 注意坑点是:有重边!!读数据的时候要用“+=”替换“=”. 对网络流不熟悉的,给一篇讲解:http://www.cnblogs.com/ZJUT-jiangnan/p/3632525.html. ✧(≖ ◡ ≖✿)我是看这篇博客才入门的. 代码: #include <cstdio> #include <cstring> #inclu…

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15777 Accepted Submission(s): 7514 Problem Description Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1532 题目大意是:农夫约翰要把多个小池塘的水通过池塘间连接的水渠排出去,从池塘1到池塘M最多可以排多少的水流量,给定水渠和连接的两个小池塘,以及该水渠的流量,求最大流. 其实就是裸的最大流,源点是1号池塘,汇点是M号池塘,从1到M做一个dinic算法求出最大流就行,但是我一直WA,怎么也改不对,后来发现是因为自己喜欢用vector建边建图的原因,对于输入多组样例时,没有初始化上组样例的vector数…