题目大意：需要解雇若干人，解雇每个人有一个损失或收益，解雇一个人就必须结果他的所有下属，问最大收益。思路：裸最大权闭合图问题，对于权值为q的点，负权向汇点连-p的边，正权源点向其连p的边，上下级关系上级向下级连oo的边，然后求最大流最小割，最大收益即为总正点权减最小割，需要裁员的人即为残余图中从源点...
分类：
其他好文 时间：
2015-08-16 11:59:41
阅读次数：
137
Tricks Device
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 2389 Accepted Submission(s): 635
Problem Description
Innocent Wu follo...
分类：
其他好文 时间：
2015-08-15 14:57:49
阅读次数：
140
function [F, maxf, V, S] = Ford_Fulkerson(C, src, sink)
n = size(C, 1);
F = zeros(n);
maxf = 0;
V = [];
S = [];
while true
% in: ResNet.
ResNet = C - F + F'; % residual network.
% ou...
分类：
编程语言 时间：
2015-08-15 11:59:02
阅读次数：
293
ControlTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2247Accepted Submission(s): 940Problem Desc...
分类：
其他好文 时间：
2015-08-14 13:26:38
阅读次数：
426
http://acm.hdu.edu.cn/showproblem.php?pid=4289ControlTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s...
分类：
其他好文 时间：
2015-08-14 11:34:02
阅读次数：
161
一开始数据看少一个0。。。。re三次。。。。此题跑两次最小割即可。。。然而我还是不会sap。。搓搓的dinic 1 #include 2 #define lowbit(a) ((a)&(-(a))) 3 #define clr(a,x) memset(a,x,sizeof(a)) 4 #de...
分类：
其他好文 时间：
2015-08-13 21:52:59
阅读次数：
264
Problem Description： You, the head of Department of Security, recently received a top-secret information that a group of terrorists is planning to tr....
分类：
其他好文 时间：
2015-08-13 19:42:15
阅读次数：
142
最大流 == 最小割///无向图 求最小割 模板 节点编号从 1 开始#include #include #include #include using namespace std;int n,m;int cnt = 0;int mp[510][510] ;int v[510] ,dis[510] ...
分类：
其他好文 时间：
2015-08-11 16:01:27
阅读次数：
146
Food
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3542 Accepted Submission(s): 1191
Problem Description
You, a part-time dining...
分类：
其他好文 时间：
2015-08-10 18:11:19
阅读次数：
120
