网络流
文章平均质量分 84
楚江枫
不忘初心,方得始终
展开
-
【POJ 3686 The Windy's】+ 最小费用流
The Windy’s Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 5412 Accepted: 2268 DescriptionThe Windy’s is a world famous toy factory that owns M top-class workshop to make toys.原创 2017-07-19 18:36:33 · 447 阅读 · 0 评论 -
【POJ 1273 Drainage Ditches】& 网络流 & Dinic 算法
Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 78164 Accepted: 30497 DescriptionEvery time it rains on Farmer John’s fields, a pond forms over Bessie’s favor原创 2017-09-21 21:23:28 · 295 阅读 · 0 评论 -
【POJ 1273 Drainage Ditches】 & 网络流 & Edmonds-Karp算法
Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 78115 Accepted: 30465 DescriptionEvery time it rains on Farmer John’s fields, a pond forms over Bessie’s favor原创 2017-09-19 21:55:51 · 478 阅读 · 0 评论 -
【POJ 3436 ACM Computer Factory】网络流 & 拆点 & Dinic
ACM Computer Factory Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8323 Accepted: 3027 Special Judge DescriptionAs you know, all the computers used for ACM contests must b原创 2017-10-01 17:06:12 · 895 阅读 · 0 评论 -
【POJ 2112 Optimal Milking】网络流 & 二分 & floyd
Optimal Milking Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 18478 Accepted: 6594 Case Time Limit: 1000MS DescriptionFJ has moved his K (1 <= K <= 30) milking machines out原创 2017-10-02 16:35:54 · 345 阅读 · 0 评论 -
【POJ 3281 Dining】& 网络流Dinic & 拆点
Dining Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 19539 Accepted: 8697 DescriptionCows are such finicky eaters. Each cow has a preference for certain foods and drinks, an原创 2017-09-29 09:33:10 · 299 阅读 · 0 评论 -
【POJ 1149 PIGS】网络流 & 合并节点简化构图 & Dinic算法
PIGS Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 21812 Accepted: 9975 DescriptionMirko works on a pig farm that consists of M locked pig-houses and Mirko can’t unlock any原创 2017-10-02 22:13:47 · 820 阅读 · 0 评论 -
【POJ 2135 Farm】网络流 & 最小费用最大流
Farm Tour Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17964 Accepted: 6949 DescriptionWhen FJ’s friends visit him on the farm, he likes to show them around. His farm compr原创 2017-10-04 16:56:26 · 320 阅读 · 0 评论 -
【HDU 3376 Matrix Again】网络流 & 拆点 & 最大费用最大流
Matrix AgainTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others) Total Submission(s): 4444 Accepted Submission(s): 1292Problem Description Starvae very like play a原创 2017-10-06 09:31:40 · 712 阅读 · 0 评论