
图论-网络流
文章平均质量分 88
aosakixuan
这个作者很懒,什么都没留下…
展开
-
POJ 3281 Dining dinic
Dining Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10445 Accepted: 4805 Description Cows are such finicky eaters. Each cow has a preference for certa原创 2015-05-01 10:47:04 · 345 阅读 · 0 评论 -
HDU 3996 Gold Mine 最大权闭合图
Gold Mine Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2341 Accepted Submission(s): 503 Problem Description Long long ago, th原创 2015-05-22 17:37:26 · 623 阅读 · 0 评论 -
HDU 4106 Fruit Ninja 费用流
Fruit Ninja Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 629 Accepted Submission(s): 198 Problem Description Fruit Ninja is原创 2015-08-14 16:52:48 · 677 阅读 · 0 评论 -
POJ 3680 Intervals 费用流+离散化
Intervals Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 6930 Accepted: 2884 Description You are given N weighted open intervals. The ith interval covers原创 2015-08-14 12:44:12 · 404 阅读 · 0 评论 -
HDU 4494 Teamwork 费用流/网络流
Problem Description Some locations in city A has been destroyed in the fierce battle. So the government decides to send some workers to repair these locations. There are m kinds of workers that were原创 2016-01-19 17:04:07 · 667 阅读 · 0 评论