/*坑啊，pe的程序在zoj上原来是wa。 题目大意：一个屌丝给m个女神拍照。计划拍照n天，每一天屌丝最多个C个女神拍照，每天拍照数不能超过D张，并且给每一个女神i拍照有数量限制[Li，Ri]， 对于每一个女神n天的拍照总和不能超过Gi，假设有解求屌丝最多能拍多少张照，并求每天给相应女神拍多少张照；
分类：
其他好文 时间：
2016-02-26 22:04:27
阅读次数：
278
题目大意：无向图，求最大流。算法讨论：Dinic可过。终于我的常数还是太大。以后要注意下了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 typede...
分类：
其他好文 时间：
2016-01-10 18:31:08
阅读次数：
183
题目大意：有一个最大是100 * 100 的网格图，上面有 s 个 房子和人，人每移动一个格子花费1的代价，求最小代价让所有的人都进入一个房子。每个房子只能进入一个人。算法讨论：注意是KM 和 MCMF算法，我写的是MCMF算法，一开始想的是连10000个点，但是不会连那些大众点之间的边，只会连超级...
分类：
其他好文 时间：
2016-01-06 21:39:58
阅读次数：
208
最大流模板题大部分Edmond-Karp算法代码都是邻接矩阵实现，试着改成了邻接表。#include #include #include #include using namespace std;// 裸最大流const int N = 2005;const int M = 2005;const i...
分类：
编程语言 时间：
2015-12-02 16:20:13
阅读次数：
184
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1532最大流模板题；EK:（复杂度为n*m*m）;#include#include#include#includeusing namespace std;#define INF 0xfffffff#def...
分类：
其他好文 时间：
2015-09-12 15:59:13
阅读次数：
241
题目链接：http://poj.org/problem?id=1459
好吧，其实就是一道模板题。。。
但是写的那么长的鸟语。。。orz...各种揣度题目意思。。。。
造福一下大家，我把题目数据的意思说一下，就不用看这可恶的英文了。。。
题目意思：给几个发电站，给几个消耗站，再给几个转发点。发电站只发电，消耗站只消耗电，转发点只是转发电，再给各个传送线的传电能力。问你消耗站能获得的最多电是...
分类：
Web程序 时间：
2015-08-30 17:39:10
阅读次数：
211
Drainage Ditches
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 11306 Accepted Submission(s): 5328
Problem Description
Every time i...
分类：
其他好文 时间：
2015-06-10 21:07:23
阅读次数：
253
http://acm.hdu.edu.cn/showproblem.php?pid=3549Ford-Fulkerson算法.#include #include #include #include #include #include #include #include #include #inclu...
分类：
其他好文 时间：
2015-06-10 10:21:48
阅读次数：
103
最大流的模板题
给出边数M，顶点数N 以及每条边的容量 求1到N的最大流
注意可以有重边
邻接矩阵模板：
#include
#include
#include
#define maxx 0x3f3f3f
#define M 205
using namespace std;
int arc[M][M]; //弧的剩余流量
int level[M]; ...
分类：
其他好文 时间：
2015-05-22 13:36:56
阅读次数：
143
最小费用最大流模板题题意就是要找两条无交集的从1到n的路线，使距离和最小。每条路只能走一次。设置一个源，接到1点，设置一个汇，从n点接到汇。为保证无交集，我们把每条边的流量设置为1，而源发出的流量和汇接收的流量均为2。每条边的费用就是该边在原图中的权值。 1 #include 2 #include....
分类：
其他好文 时间：
2015-03-20 01:23:54
阅读次数：
120
