网络流
文章平均质量分 85
Rocky0429
我愿能朝着太阳生长,做一个温暖的人。
展开
-
HDU 3046-Pleasant sheep and big big wolf(网络流_最小割)
Pleasant sheep and big big wolfTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2254 Accepted Submission(s): 946Problem Descriptio原创 2015-01-27 16:23:29 · 1396 阅读 · 0 评论 -
POJ 3469-Dual Core CPU(网络流_最小割求容量)
PS:最小割第一发,我怎么感觉就是求最大流呢,sad.这是求最小割的容量的问题,根据最大流最小割定理,可以转换成求解网络流的最大流流量。这个事==最大流的。Dual Core CPUTime Limit: 15000MS Memory Limit: 131072KTotal Submissions: 19724 Accepted:原创 2015-01-26 10:49:49 · 1391 阅读 · 0 评论 -
POJ 3228-Gold Transportation(网络流_最大流+二分查找)
Gold TransportationTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 2995 Accepted: 1065DescriptionRecently, a number of gold mines have been discover原创 2015-01-23 11:16:08 · 1466 阅读 · 0 评论 -
POJ 2455-Secret Milking Machine(网络流_最大流+二分查找)
Secret Milking MachineTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10119 Accepted: 2973DescriptionFarmer John is constructing a new milking machi原创 2015-01-22 17:04:04 · 1404 阅读 · 0 评论 -
POJ 2391-Ombrophobic Bovines(网络流_最大流+floyd+二分)
Ombrophobic BovinesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15485 Accepted: 3361DescriptionFJ's cows really hate getting wet so much that the原创 2015-01-22 08:21:05 · 1324 阅读 · 0 评论 -
POJ 2112-Optimal Milking(网络流_最大流+floyd+二分查找)
Optimal MilkingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 12810 Accepted: 4632Case Time Limit: 1000MSDescriptionFJ has moved his K (1 <= K原创 2015-01-19 16:34:21 · 1198 阅读 · 0 评论 -
POJ 3281-Dining(网络流_最大流_ISAP算法+拆点)
DiningTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9938 Accepted: 4567DescriptionCows are such finicky eaters. Each cow has a preference for certai原创 2015-01-18 21:26:25 · 1337 阅读 · 0 评论 -
POJ 1459-Power Network(网络流_最大流 ISAP算法)
Power NetworkTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 23724 Accepted: 12401DescriptionA power network consists of nodes (power stations, consum原创 2015-01-18 16:11:16 · 1449 阅读 · 0 评论 -
POJ 1273-Drainage Ditches(网络流_最大流_ISAP()算法和EK()算法)
Drainage DitchesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 58538 Accepted: 22485DescriptionEvery time it rains on Farmer John's fields, a pond fo原创 2015-01-18 12:19:16 · 1410 阅读 · 0 评论 -
Going Home(最小费用流)
Going HomeCrawling in process...Crawling failedTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatus DescriptionOn a grid map there are n litt原创 2014-08-25 15:56:13 · 1228 阅读 · 0 评论 -
PIGS(最大流_增广路算法)
PIGSCrawling in process...Crawling failedTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmitStatus DescriptionMirko works on a pig farm that consi原创 2014-08-22 21:58:25 · 1435 阅读 · 0 评论 -
HDU 4859-海岸线(网络流_最小割)
海岸线Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 161 Accepted Submission(s): 90Problem Description欢迎来到珠海!由于土地资源越来越紧张,使得原创 2015-01-27 21:11:51 · 1432 阅读 · 0 评论 -
POJ 2584-T-Shirt Gumbo(网络流_最大流)
T-Shirt GumboTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2782 Accepted: 1291DescriptionBoudreaux and Thibodeaux are student volunteers for this原创 2015-01-25 21:42:51 · 1252 阅读 · 0 评论