最大流
文章平均质量分 78
追逐_
这个作者很懒,什么都没留下…
展开
-
Machine Schedule-匈牙利算法/Dinic
Machine Schedule问题来源:Hdu-1150Problem DescriptionAs we all know, machine scheduling is a very classical problem in computer science and has been studied for a very long history. Scheduling prob原创 2014-04-30 20:31:32 · 828 阅读 · 0 评论 -
Dining-最大流/Dinic
DiningSource:POJ-3281DescriptionCows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others.Farmer John has cooked fabulous meals for h原创 2014-04-22 21:49:04 · 642 阅读 · 0 评论 -
Optimal Milking-最大流/FordFulkerson/Dinic
Optimal MilkingSource:POJ-2112DescriptionFJ has moved his K (1 <= K <= 30) milking machines out into the cow pastures among the C (1 <= C <= 200) cows. A set of paths of various lengths runs a原创 2014-04-22 21:46:08 · 901 阅读 · 0 评论