网络流费用流
panshangqi
本人
展开
-
最小费用最大流模板题
http://acm.hdu.edu.cn/showproblem.php?pid=1533Going HomeTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2637 Accepted Submission(s原创 2014-05-19 20:32:57 · 736 阅读 · 0 评论 -
有源汇有上下界的最大流
ZOJ--3229原创 2014-08-10 14:22:24 · 968 阅读 · 1 评论 -
无源汇有上下界的最大流
sgu 194 Reactor Cooling原创 2014-08-10 10:24:17 · 2822 阅读 · 0 评论 -
hdu4975 网络流解方程组(网络流+dfs判环或矩阵DP)
hdu4975A simple Gaussian elimination problem.(网络流+dfs判环或矩阵DP)原创 2014-08-22 15:03:41 · 1076 阅读 · 0 评论 -
有源汇点有上下界的最小流
sgu-176原创 2014-08-11 13:59:07 · 2173 阅读 · 0 评论 -
有源汇点有上下界的最小流(电路问题)
http://acm.hdu.edu.cn/showproblem.php?pid=3157原创 2014-08-11 15:39:37 · 929 阅读 · 0 评论 -
有上下界的最大流解方程组的解
http://poj.org/problem?id=2396原创 2014-08-11 20:09:38 · 628 阅读 · 0 评论 -
无源汇上下界可行流(多校7)
http://acm.hdu.edu.cn/showproblem.php?pid=4940Destroy Transportation systemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 298原创 2014-08-14 10:49:52 · 681 阅读 · 0 评论 -
最小费用流判负环消圈算法(poj2175)
Evacuation PlanTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3384 Accepted: 888 Special JudgeDescriptionThe City has a number of municipal buildin原创 2014-09-16 18:30:27 · 5568 阅读 · 1 评论 -
最大权闭合图最大获益(把边抽象为点)HDU3879
题意:给出一个无向图,每个点都有点权值代表花费,原创 2014-11-18 11:27:47 · 677 阅读 · 0 评论 -
最大权闭合图hdu3996
定义:最大权闭合图:是有向图的一个点集,且该点集的原创 2014-11-18 10:56:03 · 732 阅读 · 0 评论 -
网络最大流解方程组
多校联赛第三场(hdu4888)原创 2014-07-30 18:34:24 · 707 阅读 · 0 评论 -
网络流-最大权闭合图(最小割求解)
http://poj.org/problem?id=2987原创 2014-08-08 16:01:19 · 764 阅读 · 0 评论 -
混合欧拉回路的判断(Dinic)
POJ1637Sightseeing tourTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7483 Accepted: 3115DescriptionThe city executive board in Lund wants to c原创 2014-07-21 11:19:54 · 625 阅读 · 0 评论 -
最大流最小割的综合运用
hdu3820原创 2014-04-28 10:31:21 · 609 阅读 · 0 评论 -
求割边最小的最小割
hdu3987原创 2014-04-28 10:41:34 · 898 阅读 · 0 评论 -
求全局最小割(SW算法)
hdu3002原创 2014-04-28 10:46:52 · 2295 阅读 · 0 评论 -
网络费用流-最小k路径覆盖
多校联赛第一场(hdu4862)JumpTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 644 Accepted Submission(s): 275Problem DescriptionT原创 2014-07-30 17:20:02 · 1106 阅读 · 0 评论 -
最大流最小割求最小割点集(存在多种情况输出字典序最小的割点集)
poj1815原创 2014-04-29 19:13:18 · 1176 阅读 · 0 评论 -
最大流最小割求割边
hdu3251原创 2014-04-29 13:43:15 · 893 阅读 · 0 评论 -
网络流SAP+gap+弧优化算法
Drainage DitchesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 54962 Accepted: 20960DescriptionEvery time it rains on Farmer John's fields, a pond form原创 2014-07-19 12:39:58 · 1934 阅读 · 2 评论 -
最大流最大点权独立集
hdu1569原创 2014-04-22 17:41:00 · 834 阅读 · 0 评论 -
最大流最小割(最大点权独立集)
hdu3657原创 2014-04-28 10:17:06 · 688 阅读 · 0 评论 -
最大网络流(Dinic)
hdu1532Drainage DitchesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8043 Accepted Submission(s): 3756Problem Description原创 2014-04-22 15:01:49 · 598 阅读 · 0 评论 -
最大权闭合图(Road constructions)hdu3917
题意:给出n个城市,k条道路,m个工程来承包其中的某些道路,原创 2014-11-18 16:06:17 · 644 阅读 · 0 评论