一句话题意：给出一个网络图，以及其源点和汇点，求出其网络最大流 ...
分类：
编程语言 时间：
2017-05-26 21:51:00
阅读次数：
169
dinic算法用于解决最大流问题。 注意每次BFS之前把dist数组清空，源点的dist设为1。 1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 #define inf 1000000000 5 using names ...
分类：
编程语言 时间：
2017-04-21 23:05:23
阅读次数：
240
#1398 : 网络流五·最大权闭合子图
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
周末，小Hi和小Ho所在的...
分类：
编程语言 时间：
2017-02-28 19:51:18
阅读次数：
276
详解：http://blog.csdn.net/wall_f/article/details/8207595 算法时间复杂度：O（E * V * V） ...
分类：
编程语言 时间：
2016-12-21 21:26:51
阅读次数：
242
ISAP算法对 Dinic算法的改进： 在刘汝佳图论的开头引言里面，就指出了，算法的本身细节优化，是比较复杂的，这些高质量的图论算法是无数优秀算法设计师的智慧结晶。 如果一时半会理解不清楚，也是正常的。但是对于一个优秀的acmer来说，其算法的本身，可以锻炼你的思维。增长见识！ 下面是我对 Dini ...
分类：
编程语言 时间：
2016-12-11 12:58:15
阅读次数：
189
ACM Computer Factory 题目链接：http://poj.org/problem?id=3436 网络流Dinic 将一个机器拆分成两个点，这两个点之间的容量为机器的加工量；建立一个超级源点和超级汇点，并将满足条件的点连接在一起，容量均为inf。之后跑Dinic算法即可。 注意输出的 ...
分类：
其他好文 时间：
2016-11-24 08:31:09
阅读次数：
191
本人很懒，半年前看的DINIC算法，也明白了其中的原理，但一直没有尝试。今天第一次，参照了其他人的模版。 DINIC优缺点：最大流算法，时间N*N*M,非递归算法更好理解，也更快，但是代码更长！ DINIC思想：通过广搜给每的个结点分层，通过深搜给找一条可以流到终点的流（只搜深度大1的点），统计这条 ...
分类：
其他好文 时间：
2016-08-31 18:25:06
阅读次数：
172
1.目前做了有关最大流的题目：做得比较急所以可能有些东没有理解清楚。 2.无向图双向建边然后临接矩阵实现，临接表超时。但是对于那种边不是很复杂的用临接表建的话会很清楚。 3.很少用到临接表的ek算法，对于边很多的用dinic算法的临接矩阵实现。 4.拆点，如果一个顶点有容量限制，例如逃跑那道题每个口 ...
分类：
其他好文 时间：
2016-05-15 16:46:58
阅读次数：
135
传送门这道题最麻烦的就是建图，详细的建图过程在 这里建完图就直接用dinic算法求最大流就行了#include
#include
#include
#include
#include
#define N 1010
const int INF = 0x3f3f3f3f;
using namespac...
分类：
其他好文 时间：
2016-05-13 00:50:12
阅读次数：
225
传送门题意：K个产奶机，C头奶牛，每个产奶机最多可供M头奶牛使用；并告诉了产奶机、奶牛之间的两两距离Dij(0<=i,j < K+c)。问题：如何安排使得在任何一头奶牛都有自己产奶机的条件下，奶牛到产奶机的最远距离最短？最短是多少？Dinic算法先floyd求得两两之间最小距离，然后二分寻找答案邻接链表的方法#include
#include
#includ...
分类：
其他好文 时间：
2016-05-07 10:24:23
阅读次数：
137
