自NOIP 2014结束之后将近一个星期没撸题了，现在开始搞省选，发个水水的裸网络流题解吧。
题目链接：http://poj.org/problem?id=1273
裸网络流，模板题。
1、Edmond_Karp算法
#include
#include
#include
#include
#include
#include
#define MAXV 220
#define M...
分类：
编程语言 时间：
2014-11-14 15:42:30
阅读次数：
349
http://poj.org/problem?id=1273DescriptionEvery time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means tha...
分类：
其他好文 时间：
2014-10-07 19:09:23
阅读次数：
277
就是普通的网络流问题，想试试新学的dinic算法，这个算法暑假就开始看国家集训队论文了，之前一直都只用没效率的EK算法，真正学会这个算法还是开学后白书上的描述：dinic算法就是不断用BFS构建层次图然后用DFS寻找增广。然后就是一下午的WA，除了第一次调dinic的问题外，这道题竟然有多组数据！！...
分类：
其他好文 时间：
2014-10-05 14:56:18
阅读次数：
210
学渣乱搞系列之网络流学习几篇优秀的文章，鉴于本学渣目前功力不够，还不能掌握网络流的精髓要义。故载几篇牛文。Dinic算法：Comzyh的博客Lich_Amnesia
分类：
其他好文 时间：
2014-09-12 21:55:44
阅读次数：
184
/* 题意：每一个人都有喜欢的吃的和喝的，每一个人只选择一个数量的吃的和一个数量的喝的，问能满足最多的人数！？ 思路：建图很是重要！f-food, p-people, d-drink 建图： 0（源点）--->f--->p---->p'---->d--->t(汇点) ...
分类：
其他好文 时间：
2014-09-02 10:25:44
阅读次数：
245
构图方法：
注意题目中的边为无向边。新建源点s 和 汇点t 每两条道路连一条容量为1，费用为w的边。s到1连一条容量为1，费用为0 的边，n到 t 连一条容量为1，费用为0 的边，求最大流。
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long lon...
分类：
其他好文 时间：
2014-08-06 19:09:22
阅读次数：
272
Task Schedule
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3412 Accepted Submission(s): 1197
Problem Description
Our geometry...
分类：
其他好文 时间：
2014-07-31 16:56:36
阅读次数：
287
Dinic 算法模板
Dinic算法是一种比较容易实现的，相对比较快的最大流算法。
求最大流的本质，就是不停的寻找增广路径。直到找不到增广路径为止。
对于这个一般性的过程，Dinic算法的优化如下：
（1）Dinic算法首先对图进行一次BFS，然后在BFS生成的层次图中进行多次DFS。
层次图的意思就是，只有在BFS树中深度相差1的节点才是连接的。
这就切断了原有的图中的许多...
分类：
其他好文 时间：
2014-07-31 13:30:26
阅读次数：
342
我就是来复习Dinic算法的，仅10天不写，我已经退化成写一遍+调试需要接近一个小时了，当然其中不乏在网上乱逛的时间…赞成从S源点连一条单向边，反对向T汇点连一条单向边，朋友关系连双向边。但是总感觉自己看到题目不能一下想到这是网络流，感觉这些题都是给一个图，求最优之类。program vote;ty...
分类：
其他好文 时间：
2014-07-22 22:47:34
阅读次数：
296
poj1637 判断混合图是否能形成欧拉回路：网络流做奇偶性判断（inspire） 1
//dinic算法： 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 #define
INF 0x3f3f3f3f...
分类：
其他好文 时间：
2014-05-05 23:25:28
阅读次数：
464
