题目网址：http://acm.hdu.edu.cn/showproblem.php?pid=1532 思路： 网络流最大流的入门题，直接套模板即可~ 注意坑点是：有重边！！读数据的时候要用“+=”替换“=”。 对网络流不熟悉的，给一篇讲解：http://www.cnblogs.com/ZJUT-j ...
分类：
编程语言 时间：
2017-08-06 23:13:03
阅读次数：
214
Problem Description XX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0，1)，一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,e ...
分类：
其他好文 时间：
2017-08-04 13:49:40
阅读次数：
147
Flow Problem Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 6987 Accepted Submission(s): 3262 P ...
分类：
其他好文 时间：
2017-07-31 17:26:12
阅读次数：
188
反复寻找源点s到汇点t之间的增广路径，若有，找出增广路径上每一段[容量-流量]的最小值delta，若无，则结束。 在寻找增广路径时，可以用BFS来找，并且更新残留网络的值(涉及到反向边)。 而找到delta后，则使最大流值加上delta，更新为当前的最大流值。 (粗体表明需要掌握的概念) 关于反向边 ...
分类：
编程语言 时间：
2017-07-16 20:25:50
阅读次数：
259
题目大意：有一些商品须要被制造。有一些员工。每个员工会做一些物品，然而这些员工做物品越多，他们的愤慨值越大，这满足一个分段函数。给出哪些员工能够做哪些东西，给出这些分段函数，求最小的愤慨值以满足须要被制造的商品。 思路：费用流。我写的朴素费用流好像非常慢，有时间学一学费用流的多路增广。 因为题目中满 ...
分类：
其他好文 时间：
2017-07-07 13:30:47
阅读次数：
169
Dinic的大体思路是和EK差不多的（其实很多算法的大体思路都一样），只不过Dinic在每次寻找增广路时先bfs一下，给每个点都加上一个等级，而规定：只有等级相邻的两个点之间才能走，那么在dfs时就会减掉很多无用因此不必要的道路 1 #include<algorithm> 2 #include<io ...
分类：
编程语言 时间：
2017-06-14 18:10:29
阅读次数：
180
网络流是干嘛的？举一个例子： 在一个水上城市中，有很多小镇，之间有很多座桥连着，每一座桥因为制作材料不同最大载重不同，如果超过最大载重，桥就垮了，桥上的人就GG了，所以我们不能让这样的情况发生——即：每一条边的流量不能超过容量，我们再规定一个起点，一个终点，我们要从起点运货到终点，只有一次机会但可以 ...
分类：
编程语言 时间：
2017-06-14 16:29:45
阅读次数：
181
原文 http://blog.csdn.net/a1dark/article/details/11177907 EdmondsKarp算法，简称EK算法，O(m^2n) 因为是初学教程，所以我会尽量避免繁杂的数学公式和证明。也尽量给出了较为完整的代码。本文的目标群体是网络流的初学者，尤其是看了各种N ...
分类：
编程语言 时间：
2017-05-28 15:27:27
阅读次数：
258
这个好像跟EK算法的本质差不多，不过一个dfs,一个bfs，总体看来一般用bfs会好一点。 程序： ...
分类：
编程语言 时间：
2017-03-27 15:30:17
阅读次数：
186
