一开始不看题解，建图出错了。后来发现是题目理解错了。 if Mirko wants, he can redistribute the remaining pigs across the unlocked pig-houses. 题目中的这句话非常关键，没理解就错掉了。有很多人写的题解只告诉我...
分类：
其他好文 时间：
2014-09-14 00:05:46
阅读次数：
247
我是按照图论500题的文档来刷题的，看了这题怎么也不觉得这是最大流的题目。这应该是题目做得太少的缘故。 什么是最大流问题？最大流有什么特点？ 最大流的特点我觉得有一下几点： 1、只有一个起点、一个终点。如果不是，我们可以构造超级源点，超级汇点。 2、边的容量有上限（有上下限的是另...
分类：
其他好文 时间：
2014-09-13 21:24:05
阅读次数：
369
题目大意：有一张无向图，描述的是兔子窝的位置和之间的边。现在狼来抓兔子了，兔子慌忙的从（1，1）逃走到（m，n）。每条边上都有能通过最多的兔子数量。狼不想让兔子逃走，每在一条边驻守一只狼就可以避免一个兔子通过。问最少多少狼可以让所有兔子都不能逃走。
思路:建图，按题目中的意思是去掉最小的边使得源到汇不连通，显然的最小割。
CODE：
#include
#includ...
分类：
其他好文 时间：
2014-09-13 15:58:15
阅读次数：
228
时间限制：2s空间限制：30M题意： 有K台挤奶机(编号1~K)，C头奶牛(编号K+1~K+C)，给出各点之间距离。现在要让C头奶牛到挤奶机去挤奶，每台挤奶机只能处理M头奶牛，求使所走路程最远的奶牛的路程最短的方案。Solution： 先Floyd求最短路，然后最大流二分答案ans。 ...
分类：
其他好文 时间：
2014-09-12 23:25:54
阅读次数：
221
和HDOJ 2686 一样，只是范围不同
最大费用最大流。。。。。
与最小费用最大流的区别用／／／／／／／／／／／／标出来了
对于detour，在源点和汇点处的边的流量为2
对于每个点只能经过一次，拆点，两个点直接建一条流量为1，费用为mp【i】【j】的边
对于每个点可以走到他的左边和下边：连一个费用为0流量大于1的边就
Matrix Again
Time Limit...
分类：
其他好文 时间：
2014-09-12 22:11:04
阅读次数：
234
Flow ProblemTime Limit: 5000/5000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 8203Accepted Submission(s): 3817Proble...
分类：
其他好文 时间：
2014-09-12 21:59:04
阅读次数：
260
题目地址：HDU 3395
刷了几道白书和CF上的非算法题，感觉智商越来越接近负数了。。。还是先刷几道简单题缓缓。。
这题很简单，二分图模型，用费用流也可以，用KM也可以。不过需要注意的是这里是最大费用流，并不是最大费用最大流，区别在于是否是最大流，这题可以不是最大流，所以要当费用开始减少的时候停止继续流，来保证费用是最大的。
代码如下：
#include
#include
#incl...
分类：
其他好文 时间：
2014-09-12 19:16:54
阅读次数：
265
Drainage DitchesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9580Accepted Submission(s): 4541Pr...
分类：
其他好文 时间：
2014-09-12 18:43:44
阅读次数：
374
最小费用最大流.....
Farm Tour
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11735
Accepted: 4373
Description
When FJ's friends visit him on the farm,...
分类：
其他好文 时间：
2014-09-12 15:12:13
阅读次数：
151
ZOJ 3229 Shoot the Bullet
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3229
题意：一个屌丝给m个女神拍照，计划拍照n天，每一天屌丝最多给C个女神拍照，每天拍照数不能超过D张，而且给每个女神 i 拍照有数量限制[Li，Ri]，对于每个女神n天的拍照总和不能超过Gi，如果有解求...
分类：
其他好文 时间：
2014-09-12 15:11:50
阅读次数：
164
