随笔分类 -  网络流费用流

1 2 下一页
最大流判断方程是否有解
摘要：Redraw Beautiful DrawingsTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3813 Accepted Submiss... 阅读全文
posted @ 2015-05-06 10:44 一样菜 阅读(280) 评论(0) 推荐(0) 编辑
最大密度子图
摘要：Hard LifeTime Limit:8000MSMemory Limit:65536KTotal Submissions:7347Accepted:2114Case Time Limit:2000MSSpecial JudgeDescriptionJohn is a Chief Executiv... 阅读全文
posted @ 2015-04-14 17:45 一样菜 阅读(836) 评论(0) 推荐(0) 编辑
最大权闭合图（Road constructions）hdu3917
摘要：题意：给出n个城市，k条道路，每条道路都有其负责的公司和花费，m个公司来投标修路，给出m个公司承包需要交纳的赋税，如果第i个公司负责修1-->2路,第j个公司负责修2-->3路，如果选择了第i个公司则必须选择第j个公司来修理后继的工程，问国家在的最大收入最大是多少？分析：首先处理出来每个公司的后继公... 阅读全文
posted @ 2014-11-18 16:06 一样菜 阅读(210) 评论(0) 推荐(0) 编辑
最大权闭合图最大获益（把边抽象为点）HDU3879
摘要：题意：给出一个无向图，每个点都有点权值代表花费，每条边都有利益值，代表形成这条边就可以获得e[i]的利益，问选择那些点可以获得最大利益是多少？分析：把边抽象成点，s与该点建边，容量是利益值，每个点与t建边，容量是花费值，然后抽象出来的点分别和对于的边的两个端点连边，权值是inf；代表只要选择该边就一... 阅读全文
posted @ 2014-11-18 11:27 一样菜 阅读(207) 评论(0) 推荐(0) 编辑
最大权闭合图hdu3996
摘要：定义：最大权闭合图：是有向图的一个点集，且该点集的所有出边都指向该集合。即闭合图内任意点的集合也在改闭合图内，给每个点分配一个点权值Pu，最大权闭合图就是使闭合图的点权之和最大。最小割建边方式：源点s和正权的点连接，容量是Pu，负权的点和汇点t相连，容量是-Pu，之间的边权值inf，过一遍最大流an... 阅读全文
posted @ 2014-11-18 10:56 一样菜 阅读(267) 评论(0) 推荐(0) 编辑
最小费用流判负环消圈算法（poj2175）
摘要：Evacuation PlanTime Limit:1000MSMemory Limit:65536KTotal Submissions:3384Accepted:888Special JudgeDescriptionThe City has a number of municipal buildi... 阅读全文
posted @ 2014-09-16 18:30 一样菜 阅读(525) 评论(0) 推荐(0) 编辑
hdu4975 网络流解方程组（网络流+dfs判环或矩阵DP）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4975A simple Gaussian elimination problem.Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K ... 阅读全文
posted @ 2014-08-22 15:03 一样菜 阅读(307) 评论(0) 推荐(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/O... 阅读全文
posted @ 2014-08-14 10:49 一样菜 阅读(205) 评论(0) 推荐(0) 编辑
有上下界的最大流解方程组的解
摘要：http://poj.org/problem?id=2396BudgetTime Limit:3000MSMemory Limit:65536KTotal Submissions:5873Accepted:2229Special JudgeDescriptionWe are supposed to ... 阅读全文
posted @ 2014-08-11 20:09 一样菜 阅读(217) 评论(0) 推荐(0) 编辑
有源汇点有上下界的最小流（电路问题）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3157Crazy CircuitsTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submi... 阅读全文
posted @ 2014-08-11 15:39 一样菜 阅读(275) 评论(0) 推荐(0) 编辑
有源汇点有上下界的最小流
摘要：sgu-176176. Flow constructiontime limit per test: 0.5 sec.memory limit per test: 4096 KBinput: standardoutput: standardYou have given the net consisti... 阅读全文
posted @ 2014-08-11 13:59 一样菜 阅读(263) 评论(0) 推荐(0) 编辑
有源汇有上下界的最大流
摘要：ZOJ--3229Shoot the BulletTime Limit: 2 Seconds Memory Limit: 32768 KB Special JudgeGensokyo is a world which exists quietly beside ours, separated by ... 阅读全文
posted @ 2014-08-10 14:22 一样菜 阅读(269) 评论(0) 推荐(0) 编辑
无源汇有上下界的最大流
摘要：sgu 194 Reactor Cooling194. Reactor Coolingtime limit per test: 0.5 sec.memory limit per test: 65536 KBinput: standardoutput: standardThe terrorist gr... 阅读全文
posted @ 2014-08-10 10:24 一样菜 阅读(388) 评论(0) 推荐(0) 编辑
网络流-最大权闭合图（最小割求解）
摘要：http://poj.org/problem?id=2987FiringTime Limit:5000MSMemory Limit:131072KTotal Submissions:7869Accepted:2378DescriptionYou’ve finally got mad at “the ... 阅读全文
posted @ 2014-08-08 16:01 一样菜 阅读(353) 评论(0) 推荐(0) 编辑
网络最大流解方程组
摘要：多校联赛第三场（hdu4888）Redraw Beautiful DrawingsTime Limit: 3000/1500 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1320Accep... 阅读全文
posted @ 2014-07-30 18:34 一样菜 阅读(276) 评论(0) 推荐(0) 编辑
网络费用流-最小k路径覆盖
摘要：多校联赛第一场（hdu4862）JumpTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 644Accepted Submission(s): 275... 阅读全文
posted @ 2014-07-30 17:20 一样菜 阅读(473) 评论(0) 推荐(0) 编辑
混合欧拉回路的判断（Dinic）
摘要：POJ1637Sightseeing tourTime Limit:1000MSMemory Limit:10000KTotal Submissions:7483Accepted:3115DescriptionThe city executive board in Lund wants to con... 阅读全文
posted @ 2014-07-21 11:19 一样菜 阅读(226) 评论(0) 推荐(0) 编辑
网络流SAP+gap+弧优化算法
摘要：poj1273Drainage DitchesTime Limit:1000MSMemory Limit:10000KTotal Submissions:54962Accepted:20960DescriptionEvery time it rains on Farmer John's fields... 阅读全文
posted @ 2014-07-19 12:39 一样菜 阅读(368) 评论(0) 推荐(0) 编辑
最小费用最大流模板题
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1533Going HomeTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submissi... 阅读全文
posted @ 2014-05-19 20:32 一样菜 阅读(235) 评论(0) 推荐(0) 编辑
最大流最小割求最小割点集（存在多种情况输出字典序最小的割点集）
摘要：poj1815FriendshipTime Limit:2000MSMemory Limit:20000KTotal Submissions:8768Accepted:2462DescriptionIn modern society, each person has his own friends.... 阅读全文
posted @ 2014-04-29 19:13 一样菜 阅读(493) 评论(0) 推荐(0) 编辑

1 2 下一页