K路最大费用最大流,
每个点的值只能取一次: 拆点,一个点的两个部分之间连 1 条费用mp容量一的边,连一条费用0容量很大的边
K次: 源点和汇点拆点,两个部分之间连K条边
Kaka's Matrix Travels
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissi...
分类：
其他好文 时间：
2014-09-14 00:13:06
阅读次数：
436
一开始不看题解，建图出错了。后来发现是题目理解错了。 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
Software Defined Network(SDN):一种网络机制，网络的行为由高层的软件控制，控制平面和数据平面分离。控制平面(control plane)：控制网络的行为，（如网络路径的选择），通常控制平面实例化为一个软件控制器。数据平面(data plane):负责转发网络流量，如路由器...
分类：
其他好文 时间：
2014-09-13 00:40:24
阅读次数：
300
时间限制：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
学渣乱搞系列之网络流学习几篇优秀的文章，鉴于本学渣目前功力不够，还不能掌握网络流的精髓要义。故载几篇牛文。Dinic算法：Comzyh的博客Lich_Amnesia
分类：
其他好文 时间：
2014-09-12 21:55:44
阅读次数：
184
题目地址：HDU 3395
刷了几道白书和CF上的非算法题，感觉智商越来越接近负数了。。。还是先刷几道简单题缓缓。。
这题很简单，二分图模型，用费用流也可以，用KM也可以。不过需要注意的是这里是最大费用流，并不是最大费用最大流，区别在于是否是最大流，这题可以不是最大流，所以要当费用开始减少的时候停止继续流，来保证费用是最大的。
代码如下：
#include
#include
#incl...
分类：
其他好文 时间：
2014-09-12 19:16:54
阅读次数：
265
