题目大意：给出两张地图，第一章地图代表的是每根柱子的高度，第二张地图代表的是每只蜥蜴所在的位置
每根柱子只能站一只蜥蜴，蜥蜴离开该柱子时，柱子的高度会下降一个单元，当柱子的高度为0时，该柱子将不可用
现在给出每只蜥蜴能跳跃的距离，问最少有多少只蜥蜴逃不出来解题思路：将柱子拆成2个点，权值为柱子的高度
将每只蜥蜴所在的位置和超级源点连接，权值为1
将能通到外界的柱子连接到超级汇点，权值为INF...
题目大意：有N台机器，每台机器能处理相应型态的电脑，处理完后，电脑将变成另一种形态。
每台机器有相应的工作限度，每次至多处理K台
现在问，在一次流水线生产中，最多可以产生多少台完整的电脑（流水线指的是在每一台机器的工作限度下）解题思路：题目比较难理解，理解题目的话，就比较好做了
首先，将每台机器的点拆成两个点，权值为工作限度
如果机器能处理的电脑的状态全是0的话，就将其和超级源点连接，表示该...
分类：
其他好文 时间：
2015-08-03 01:18:15
阅读次数：
223
题目大意：有N头牛，F种食物，D种饮料，每种食物和饮料都只有一
现在给出每头牛所喜爱的食物和饮料，问最多有多少头牛能同时得到自己喜欢的食物和饮料解题思路：将牛拆成两点，权值为1，一条和喜欢的食物相连，权值为1，另一条和喜欢的饮料相连，权值为1
然后将所有食物和超级源点相连，权值为1
将所有的饮料喝超级汇点相连，权值为1ISAP#include
#include <cstrin...
分类：
其他好文 时间：
2015-08-03 01:18:05
阅读次数：
179
hdu 1596 find the safest roadDescription
XX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0，1)，一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2,ek是P 上的边 ，现在8600 想出去旅游，面对这这...
分类：
其他好文 时间：
2015-07-30 19:30:11
阅读次数：
99
Drainage DitchesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11744Accepted Submission(s): 5519P...
分类：
其他好文 时间：
2015-07-27 12:51:59
阅读次数：
114
欢迎参加——BestCoder周年纪念赛（高质量题目+多重奖励）Flow ProblemTime Limit: 5000/5000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 10184A...
分类：
编程语言 时间：
2015-07-27 12:42:28
阅读次数：
119
#include#include#include#include#includeusing namespace std;int dp[100][100],pre[100];const int tmin=999999999;int maxflow;void EK(int start,int end,i...
分类：
编程语言 时间：
2015-07-27 12:36:52
阅读次数：
152
// 此博文为迁移而来，写于2014年2月6日，不代表本人现在的观点与看法。原始地址：http://blog.sina.com.cn/s/blog_6022c4720102vrg4.html今天我们来谈谈网络流之Dinic算法。这种算法相比Edmond-Karp算法，更加快速，更加常用。还记得EK吗...
分类：
编程语言 时间：
2015-07-25 18:11:29
阅读次数：
138
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int n,m; 7 const int maxn = 205; 8 int c[maxn][maxn],flow[maxn][maxn]; 9 int...
分类：
其他好文 时间：
2015-07-25 11:58:29
阅读次数：
106
增广路以及残留网络的定义不再赘述了。算导上说的很清楚，证明也有，看懂了就知道怎么求最大流了。
而算导上提到的FF方法以及ek算法的伪代码中都是将流与残留容量分开储存，其实代码实现的时候我们只需存正反向弧的残留容量即可。
然后是对残留网络的一些理解，残留网络中的反向弧是怎么来的？
残留网络的每条边都是这条有向边的残留容量，而残留容量又由公式cf(u,v)=c(u,v)-f(u,v)得到，那么对...
分类：
其他好文 时间：
2015-07-23 11:57:03
阅读次数：
181
