题目地址: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
[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
点击打开链接
分析：
求最大流
建图：
拆点 牛拆成左边与食物相连的左牛 和 右边与饮料相连的右牛
1、s->食物 连边
2、食物->左牛
3、左牛->右牛
4、右牛->饮料
5、饮料->t
边的方向为 s->食物->左牛->右牛->饮料->t
#include
#include
#include
#include
#include
using n...
分类：
其他好文 时间：
2014-07-12 17:13:15
阅读次数：
181
题目的意思是给你一个棵树，每天边上有一个权值，现在要想根节点和每个叶子节点完全隔离开来，删除一些边，求最少需要删除的边权值综合是多少？直接建模，以根节点为汇点，每个叶子节点连接虚拟源点流量无穷，树上的节点按原样建模就可以了。最后跑一遍最大流等于最小割，完美解决。召唤代码君：#include #inc...
分类：
其他好文 时间：
2014-07-06 12:53:10
阅读次数：
125
