Power Network
Time Limit: 2000MS
Memory Limit: 32768K
Total Submissions: 23114
Accepted: 12103
Description
A power network consists of nodes (power stations, consumers ...
分类：
Web程序 时间：
2014-08-18 20:30:42
阅读次数：
311
#include#include#include#include#includeusing namespace std;int pre[500],flow[500][500],dis[500];int map[500][500];int maxflow;int n,m;int ek(int begi...
分类：
其他好文 时间：
2014-08-18 17:53:42
阅读次数：
195
套了个EK的模板//#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#include #include #include #include #include #include #include #include #includ...
分类：
其他好文 时间：
2014-08-11 17:21:02
阅读次数：
189
C++，G++的读取速度差距也太大了
Flow Problem
题意：n，m表示n个点m条有向带权边
问：从1-n最大流多少
裸最大流，拿来练手，挺不错的
#include
#include
#include
#include
#include
#include
const int N = 210;
#define MI...
分类：
其他好文 时间：
2014-08-07 23:13:05
阅读次数：
256
/*
EK算法版本的，比较慢哦。。。。。详见下面dinic版本
-----------------------------------------
题目是网络流最大流的问题
----------------------------------------
建图：
关键：拆点
把每个牛拆成两个点，牛作为一个点有流量限制，即每一头牛只能的一份饭。
把牛拆开后，将边的权值赋值为1，
----------...
分类：
其他好文 时间：
2014-08-05 00:49:58
阅读次数：
185
Ford-Fulkson用EK实现：483ms#include #include #define min(x,y) (x>y?y:x)int pre[105],q[105];int F[105][105];int n,nc,np,m,s,t,all;int MaxFlow(int s, int t)...
分类：
其他好文 时间：
2014-07-30 23:34:05
阅读次数：
961
我们知道，增广路EK算法的时间负责度是O（n*m^2），找最短增广路的时间复杂度是O（m*n），所以时间复杂度主要是在找增广路上。
这里介绍另一种Dinci算法，用BFS构造层次图，然后用DFS增广。
模板
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#d...
分类：
其他好文 时间：
2014-07-30 14:49:03
阅读次数：
364
求从电站->调度站->消费者的最大流，给出一些边上的容量，和电站和消费者可以输入和输出的最大量。
添加一个超级源点和汇点，建边跑模板就可以了。两个模板逗可以。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f...
分类：
Web程序 时间：
2014-07-30 12:19:33
阅读次数：
270
有m个猪圈，给出初始时每个猪圈里有几头猪，有n个顾客，每个顾客可能在某k个猪圈里买猪，总共要买a头。
顾客依次买猪，每次买完后，猪圈主人可以把猪圈里的猪转移到别的猪圈。每个猪圈的容量是无限大的。
问一天最多能卖多少猪。
整体读下来可以知道，要卖更多的猪，就要在每个顾客买之前，把尽量多的猪转移到下一个顾客要可以买的k个猪圈里。
也就是一个最大流问题。
把相邻两个顾客所选的猪圈之间建...
分类：
其他好文 时间：
2014-07-30 12:16:53
阅读次数：
212
题意：给你n条边，目标位置t；接下来是每条边，包括起点，终点，容量；
感想：第一道最大流的代码，这道题是我更深地理解了Ek算法，不过这道题有个超坑的情况，那就是出现重边的情况==！
思路：EK算法
AC代码：
#include
#include
#include
#include
using namespace std;
#define INF 100000000
#define N 20...
分类：
其他好文 时间：
2014-07-29 15:07:38
阅读次数：
230
