题目大意：有一张无向图，描述的是兔子窝的位置和之间的边。现在狼来抓兔子了，兔子慌忙的从（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
这是09年的多校联赛题目，比10年的难度要大。如果没做过hdu3572，建议先去做。有了解题思维再来做这题。 这题与hdu3572类似。但是1 #include#include#includeusing namespace std;const int N=2000,M=1000000, INF...
分类：
其他好文 时间：
2014-09-12 01:09:32
阅读次数：
301
PS:多校联赛的题目质量还是挺高的。建图不会啊，看了题解才会的。 参考博客：http://blog.csdn.net/luyuncheng/article/details/7944417 看了上面博客里的题解，思路就有了。不过建图还是有点麻烦。我把源点设为n+1 (不想从0开始，不修改模版...
分类：
其他好文 时间：
2014-09-12 01:09:12
阅读次数：
304
