题目地址:Power Network题目大意： 输入分别为m个点，a个发电站，b个用户，n条边；接下去是n条边的信息(u,v)cost，cost表示边(u,v)的最大流量；a个发电站的信息(u)cost，cost表示发电站u能提供的最大流量；b个用户的信息(v)cost，cost表示每个用户v能接....
分类：
Web程序 时间：
2014-07-19 22:04:32
阅读次数：
277
题目地址：HDU 4292
水题。
由于每个人只能有1份，所以需要拆点限制流量。建图方法为，建一源点与汇点，将食物与源点相连，权值为食物额数量，将饮料与汇点相连，权值为饮料数量。。然后将人进行拆点为i和i‘，将对应的i与i’连边权值为1，将i与它所对应的YES的食物连边，将i‘与它所对应的YES的饮料连边，一次求最大流。
代码如下：
#include
#include
#include...
分类：
其他好文 时间：
2014-07-18 23:03:52
阅读次数：
281
题目地址：HDU 3046
最小割第一发！其实也没什么发不发的。。。最小割==最大流。。
入门题，但是第一次入手最小割连入门题都完全没思路。。。sad。。对最小割的本质还是了解的不太清楚。。
这题就是对每两个相邻的格子的边界都要进行加边，然后求最大流就OK了。
RE了好长时间，注意遍历加边的时候要从1开始，而不是0开始，因为0是源点的。。。（也许只有我才犯这种错误吧。。。）建图不多说了。。...
分类：
其他好文 时间：
2014-07-18 21:31:05
阅读次数：
235
点击打开链接
题意：某个工厂有M台机器，需要完成N项任务。给出每项任务的完成时间PI，开始时间SI，结束时间EI；现在问你能否在刚好完成（一次）；
解析：以时间为单元构图，即将完成某一任务 I ,所需要时间PI，拆分成PI个单元1.然后设置源点s( 0 )和终点t（ n + maxday + 1 ).那么从源点到完成第i个任务则其权值为完成当前任务所需要的时间PI。然后从当前任务 i 与其完成...
分类：
其他好文 时间：
2014-07-17 19:11:03
阅读次数：
273
[Problem Description]皮卡丘被火箭队用邪恶的计谋抢走了！这三个坏家伙还给小智留下了赤果果的挑衅！为了皮卡丘，也为了正义，小智和他的朋友们义不容辞的踏上了营救皮卡丘的道路。火箭队一共同拥有N个据点，据点之间存在M条双向道路。据点分别从1到N标号。小智一行K人从真新镇出发，营救被困在...
分类：
其他好文 时间：
2014-07-16 18:15:15
阅读次数：
747
http://blog.csdn.net/julyana_lin/article/details/8070949题意: n个点,每个点有初始的值 ，三种 通道，1、隧道：可以用来躲避，有固定的容量，也可以用来传递。2、普通的道路，可以无限的通过。3、桥（最多有12座）：不花费的话能通过一人，修之后可...
分类：
其他好文 时间：
2014-07-16 18:08:16
阅读次数：
275
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3081
有一段时间没写最大流的题了，这题建图居然想了好长时间。。。刚开始是按着最终的最大流即是做多轮数去想建图，结果根本没思路，后来想了想，可以用二分答案的思想来找最终答案。然后很明显的并查集，但是并查集学的略渣，居然卡在并查集上了。。= =。 但是也不是并查集的事。。是我建图的思想太正了，稍微用点逆...
分类：
其他好文 时间：
2014-07-16 13:06:27
阅读次数：
237
点击打开链接
题意：有一个池塘因为下雨，通过修通渠道来排水，怎么排的水最多？
解析：经典最大流，通过改变容量，来减少流量的使用，实现了空间优化
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 1005;
#define INF 0xfffffff
int n, m, u...
分类：
其他好文 时间：
2014-07-16 10:55:10
阅读次数：
192
Drainage Ditches
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8574 Accepted Submission(s): 3991
Problem Description
Every tim...
分类：
其他好文 时间：
2014-07-12 21:41:44
阅读次数：
211
好吧。。
直接上模板。。。
queue q;
memset(flow,0,sizeof(flow));
int f = 0;
while(true){
memset(a,0,sizeof(a));
a[s] = INF;
q.push(s);
while(!q.empty)){ //BFS找增广路...
分类：
其他好文 时间：
2014-07-12 20:03:00
阅读次数：
244
