-------网络流
文章平均质量分 85
猿的进化之路
这个作者很懒,什么都没留下…
展开
-
hdu3416
http://acm.hdu.edu.cn/showproblem.php?pid=3416Marriage Match IVTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2948 Accepte原创 2016-01-30 10:58:44 · 520 阅读 · 0 评论 -
hdu5520 最小费用最大流
hdu5520 Number LinkTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 168 Accepted Submission(s): 64Problem Description Number Link is a fam原创 2017-06-13 10:08:49 · 475 阅读 · 0 评论 -
hdu4807 费用流
F - Lunch TimeTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThe campus of Nanjing University of Science and Technology can b原创 2016-09-20 21:39:39 · 444 阅读 · 0 评论 -
hdu5889 最短路+网络流
BarricadeTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 219 Accepted Submission(s): 57Problem DescriptionThe empire is under原创 2016-09-17 20:04:21 · 1117 阅读 · 0 评论 -
poj2195 -最小费用流
Going HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 21616 Accepted: 10919DescriptionOn a grid map there are n little men and n houses. In each uni原创 2016-08-15 20:12:09 · 309 阅读 · 0 评论 -
poj3436--网络流
ACM Computer FactoryTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7023 Accepted: 2484 Special JudgeDescriptionAs you know, all the computers used原创 2016-08-15 17:00:22 · 249 阅读 · 0 评论 -
acdream oj 1211 有上下界的网络流
Reactor CoolingSpecial Judge Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)Submit Statistic Next ProblemProblem Description The terrorist gro原创 2016-04-11 21:02:02 · 356 阅读 · 0 评论 -
nefu500
网购Problem:500Time Limit:3000msMemory Limit:65536KDescription 在这个信息化的时代,网购成为了最流行的购物方式,比起在大街上,顶着烈日寻找需要的商品,大多数人更愿意坐在家里,点击下鼠标,来找到喜欢的商品,并完成购物。尽管网购原创 2016-04-22 11:48:46 · 306 阅读 · 0 评论 -
poj1087
C - A Plug for UNIXTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1087DescriptionYou are in charge of setting up the pre原创 2016-04-22 11:31:03 · 329 阅读 · 0 评论 -
hdu4971
A simple brute force problem.Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 635 Accepted Submission(s): 335Problem Description原创 2016-04-22 11:19:31 · 437 阅读 · 0 评论 -
hdu4975 -网络流
A - A simple Gaussian elimination problem.Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 4975DescriptionDragon is studying m原创 2016-04-11 16:21:38 · 369 阅读 · 0 评论 -
hdu4411--最小费用最大流
A - ArrestTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThere are (N+1) cities on TAT island. City 0 is where police headquart原创 2016-04-14 09:39:06 · 862 阅读 · 0 评论 -
hdu4289-网络流
C - ControlTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 4289Description You, the head of Department of Security, recent原创 2016-04-11 16:59:52 · 354 阅读 · 0 评论 -
hdu5294-网络流+最短路
hdu5294-网络流+最短路 http://acm.hdu.edu.cn/showproblem.php?pid=5294Tricks DeviceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3129原创 2016-04-11 16:38:14 · 318 阅读 · 0 评论 -
poj3469最大流(最大割)
Dual Core CPUTime Limit: 15000MS Memory Limit: 131072KTotal Submissions: 22059 Accepted: 9587Case Time Limit: 5000MSDescriptionAs more and more computers ar原创 2016-03-10 09:41:02 · 412 阅读 · 0 评论 -
hdu4292 网络流 —最大流
FoodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4364 Accepted Submission(s): 1475Problem Description You, a part-time di原创 2016-03-09 18:34:13 · 335 阅读 · 0 评论 -
hdu1087最大流
A Plug for UNIXTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15409 Accepted: 5224DescriptionYou are in charge of setting up the press room for the ina原创 2016-03-09 17:55:08 · 270 阅读 · 0 评论 -
hdu6118 最小费用最大流
传送门 汉语题,不解释; 建图方式:建立超级源点S,超级汇点T,S指向所有点i,边的流量为i点的出货量,费用为成本,所有点i指向汇点T,流量为进货量,费用为 -收货价格,那么求一条以费用为权值的最短路时,最短路长度越小,收益会越大,因为负的就是赚的钱。 样例示意图 了解了建图,套套模板就过了啊,注意一点就是最短路小于0是才跑流量,大于等于0时结束。#include <bits/stdc+原创 2017-08-14 11:30:21 · 423 阅读 · 0 评论