说说建图吧…poj1459:增加超级源点，超级汇点，跑一遍即可。#include
#include
#include
#include
#include
#include
#include
using namespace std;const int MAX = 107;...
分类：
其他好文 时间：
2015-05-02 13:54:59
阅读次数：
206
题意：
给几个发电站，给几个消耗站，再给几个转发点。
发电站只发电，消耗站只消耗电，转发点只是转发电，再给各个传送线的传电能力。
问你消耗站能获得的最多电是多少。
思路：增加一个超级源点，和超级汇点。。把所给的发电站都和超级源点相连，把所给的消耗战都和超级汇点相连。。用EK求最大流。
模板有几个地方要注意。
1：start是编号最前的点，last是编号最后的点
...
分类：
其他好文 时间：
2015-05-01 12:07:35
阅读次数：
217
首先，这是一个TextArea的bug，真的似乎是一个bug只需要在poj1459中提交如下代码，就会发现，，，它其实提交不了…#include
#include
#include
#include
#include
#include
#include
using na...
分类：
其他好文 时间：
2015-05-01 12:05:30
阅读次数：
141
题目大意：
一个电力网络包含很多节点(发电站、消费者以及中转站)和电力传输线。所有发电站不消耗电力，
所有消费者不产生电力，所有中转站不产生也不消耗电力。在网络中，任意两点u和v之间最多只
有一条传输线的存在，且能够从u望v传输最多w单位容量。计算整个网络的最大电力消耗。
思路：
一道非常基础、非常典型的网络流题目。每个发电站当做一个源点，每个消费者当做一个汇点。但
是这样子并不适合任何一种求网络最大流算法。那么现在设置一个超级源点，连向所有发电站，容
量为发电站的点容量。再来设置一个超级汇点，让所有的消...
分类：
Web程序 时间：
2015-02-23 23:43:27
阅读次数：
411
传送门：Power Network题意：在一个网络图中有n个点,其中有np个发电站,nc个用户,m条电线;每个发电站,用户,和电线都对应有一个最大的电流;让求出该网络中最大的电流。分析：最大流裸题，增加一个源点0和汇点n+1后直接跑最大流即可。#pragma comment(linker,"/STA...
分类：
其他好文 时间：
2015-02-16 15:34:29
阅读次数：
163
题目链接：click here
题意：一个电力网络有n个点，有np个发电站，nc个消耗点，其余的为中转站。m条电缆，中转站既不发电也不耗电。每条电缆都有一个最大容量。
思路:设置一个超级源点和一个超级汇点，将所有的源点和汇点分别放进去，Dinic 算法实现。
注意括号的处理。
代码：
#include
#include
#include
#include
#include...
分类：
Web程序 时间：
2015-02-11 20:41:10
阅读次数：
173
题目链接：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
Power Network Time Limit:2000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uDescriptionA power ...
分类：
Web程序 时间：
2014-08-21 14:54:54
阅读次数：
270
#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int n,p,c,m;const int ...
分类：
其他好文 时间：
2014-08-01 12:53:51
阅读次数：
235
求从电站->调度站->消费者的最大流，给出一些边上的容量，和电站和消费者可以输入和输出的最大量。
添加一个超级源点和汇点，建边跑模板就可以了。两个模板逗可以。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f...
分类：
Web程序 时间：
2014-07-30 12:19:33
阅读次数：
270
