Flow ProblemTime Limit: 5000/5000 MS
(Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s):
6817Accepted Submission(s): 3178Proble...
分类：
其他好文 时间：
2014-05-28 18:52:22
阅读次数：
409
Drainage DitchesTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
8431Accepted Submission(s): 3921Pr...
分类：
其他好文 时间：
2014-05-28 18:47:11
阅读次数：
251
Problem
Description给你一个n*n的格子的棋盘，每个格子里面有一个非负数。从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能相邻，并且取出的数的和最大。Input包括多个测试实例，每个测试实例包括一个整数n
和n*n个非负数(n 2 #inc....
分类：
其他好文 时间：
2014-05-28 16:40:44
阅读次数：
252
Marriage Match II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit:
32768/32768 K (Java/Others)
Problem Descript...
分类：
其他好文 时间：
2014-05-26 04:40:15
阅读次数：
228
这两天学习了网络流，下面是ISAP算法模板：
const int inf = 0x3fffffff;
template
struct Isap
{
int top;
int d[N], pre[N], cur[N], gap[N];
struct Vertex{
int head;
} V[N];
struct Edge{...
分类：
其他好文 时间：
2014-05-26 04:10:16
阅读次数：
252
题意：有n个岛屿 起点1 终点
n现在两个人同时从起点出发向终点前进两个人的路径不能有交集（一个人走过的路另一个人不能再走了）问两个人的最小总花费分析：刚开始的的时候以为是最短路和次短路的和就行了
（太天真了）快要结束的时候突然间发现这不就是传说中的最小费用最大流问题吗可惜时间不够思路是这样的：因....
分类：
其他好文 时间：
2014-05-26 00:05:21
阅读次数：
278
题目大概意思是，有N条水沟和M个水池,问从第一个水池到最后一个水池在同一时间内能够流过多少水第一行有两个整数N,M接下来N行,每行有3个整数,a,b,c,代表从a到b能够流c单位的水超级模板题,一个有向图,源点为1,汇点为M,套最大流模板就行了我就通过这水题理解EK的...
1 #include 2...
分类：
其他好文 时间：
2014-05-25 11:43:33
阅读次数：
224
这题的关键在于建图，然后最大流算法，而建图的关键在于拆点。将每个点拆为两个点，两点之间的流为performance。和其他点相连的边容量为INF。...
分类：
其他好文 时间：
2014-05-23 00:41:58
阅读次数：
355
大神博客：12hdu-1532|poj - 1237给出 n 条边，m
个点，端点及边的最大流量， 求最大流1.EK模板 时间复杂度 O(VE2)// CHEATBEATER 2014.5.20#include #include
#includeusing namespace std;#define...
分类：
其他好文 时间：
2014-05-21 21:06:17
阅读次数：
279
题目很像是有上下界的，因为限定了每个小孩最少分享的信息。后来听YYD大神的解释是，也许一个人可以多次分享同一个，所以下界可以无视。如果是这样，题目就好办了。
首先源点向所有人连边，如果不是要求的那个人，边容量就设为他的上界，如果是要求的那个人，边容量就设为无穷，因为他的所有信息都不需要别人共享。
人向自己有的信息连边，容量为1
信息连向汇点，容量为1.
#include
#incl...
分类：
其他好文 时间：
2014-05-18 08:19:26
阅读次数：
272
