题目链接：http://poj.org/problem?id=1459题意：有n个结点，np个发电站，nc个消费者，m个电力运输线。接下去是m条边的信息(u,v)cost，cost表示边(u,v)的最大流量；a个发电站的信息(u)cost，cost表示发电站u能提供的最大流量；b个用户的信息(v)c...
分类：
Web程序 时间：
2015-01-27 14:45:30
阅读次数：
200
挺不错的程序，有关网络流的，输出为最大流量~...
分类：
其他好文 时间：
2015-01-27 09:29:08
阅读次数：
138
PS：最小割第一发，我怎么感觉就是求最大流呢,sad.这是求最小割的容量的问题，根据最大流最小割定理，可以转换成求解网络流的最大流流量。这个事==最大流的。
Dual Core CPU
Time Limit: 15000MS
Memory Limit: 131072K
Total Submissions: 19724
Accepted:...
分类：
其他好文 时间：
2015-01-26 12:00:53
阅读次数：
222
Tomcat作为web服务器，对于每个客户端的请求将给予处理响应，但对于一台机器而言，访问请求的总流量有高峰期且服务器有物理极限，为了保证web服务器不被冲垮我们需要采取一些措施进行保护预防，需要稍微说明的此处的流量更多的是指套接字的连接数，通过控制套接字连接个数来控制流量。其中一种有效的方法就是采取流量控制，它就像在流量的入口增加了一道闸门，闸门的大小决定了流量的大小，一旦达到最大流量将关闭闸门...
分类：
其他好文 时间：
2015-01-25 21:08:21
阅读次数：
188
Optimal MilkingTime Limit:2000MSMemory Limit:30000KTotal Submissions:12482Accepted:4508Case Time Limit:1000MSDescriptionFJ has moved his K (1 15, a r....
分类：
其他好文 时间：
2015-01-25 19:38:49
阅读次数：
249
题意最后可以简化为
给出若干个区间，每个区间由左端点，右端点， 权值构成。
挑出若干个区间，使得权值和最大，但必须满足区间任意部分重叠次数不超过k
这题跟POJ3680一样一样的
构图是这样
先把这些区间都给hash了。
hash完必然这些区间端点都落在1,2,3..., cnt 这些数中， cnt是hash完 不同数的个数
然后建边， 源点为S，汇点为T
S到1 ...
分类：
其他好文 时间：
2015-01-23 18:29:31
阅读次数：
242
Gold Transportation
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 2995
Accepted: 1065
Description
Recently, a number of gold mines have been discover...
分类：
其他好文 时间：
2015-01-23 13:32:55
阅读次数：
264
【BZOJ2324】营救皮卡丘 这道题也是一道有下界的最小费用最大流。
我的题解地址：http://blog.csdn.net/vmurder/article/details/41378979
这道题其实就是模板题。
我的处理方法就是把每条边拆一条流量为1的出来，然后费用为本来费用-inf。而在建图时可以把这些扣掉的inf加回来。可以证明这种方法至少在拓扑图上是不会被卡出负环...
分类：
其他好文 时间：
2015-01-22 23:27:31
阅读次数：
463
Secret Milking Machine
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10119
Accepted: 2973
Description
Farmer John is constructing a new milking machi...
分类：
系统相关 时间：
2015-01-22 18:08:39
阅读次数：
187
Ombrophobic Bovines
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 15485
Accepted: 3361
Description
FJ's cows really hate getting wet so much that the...
分类：
其他好文 时间：
2015-01-22 09:30:03
阅读次数：
226
