网络流 || 匹配
关注
分享
扫一扫
XMzhou
当你想要放弃的时候问问自己为什么坚持到了现在
展开
-
POJ 3281 —— 最大流
DiningTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7987 Accepted: 3644DescriptionCows are such finicky eaters. Each cow has a preference for certain原创 2013-10-29 15:07:22 · 691 阅读 · 0 评论 -
POJ 3469 —— 最大流
Dual Core CPUTime Limit: 15000MS Memory Limit: 131072KTotal Submissions: 17034 Accepted: 7350Case Time Limit: 5000MSDescriptionAs more and more computers ar原创 2013-10-29 16:00:51 · 765 阅读 · 0 评论 -
POJ 2135 —— 最小费用流
Farm TourTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9786 Accepted: 3603DescriptionWhen FJ's friends visit him on the farm, he likes to show them ar原创 2013-10-30 01:21:26 · 794 阅读 · 0 评论 -
POJ 3686 —— 最小费用流||最小费用匹配&KM
The Windy'sTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 3520 Accepted: 1509DescriptionThe Windy's is a world famous toy factory that owns M top-class原创 2013-10-30 15:57:23 · 1100 阅读 · 0 评论 -
POJ 2680 —— 最小费用流求解区间图的最大权独立集问题
IntervalsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 5967 Accepted: 2400DescriptionYou are given N weighted open intervals. The ith interval covers原创 2013-10-31 02:26:21 · 1220 阅读 · 0 评论 -
USACO 4.2.2 && POJ 1274 —— 二分图匹配
The Perfect StallTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16733 Accepted: 7659DescriptionFarmer John completed his new barn just last week, compl原创 2013-10-31 03:44:05 · 818 阅读 · 0 评论 -
POJ 2239 —— 二分图最大匹配
Selecting CoursesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7958 Accepted: 3527DescriptionIt is well known that it is not easy to select courses in原创 2013-10-31 03:57:45 · 780 阅读 · 0 评论 -
HDOJ 1054 —— 最小点覆盖
Strategic GameTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4073 Accepted Submission(s): 1801Problem DescriptionBob enjoy原创 2013-11-11 04:53:17 · 1032 阅读 · 0 评论 -
HDOJ 1068 —— 最大独立集
Girls and BoysTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6250 Accepted Submission(s): 2797Problem Descriptionthe secon原创 2013-11-11 05:00:43 · 969 阅读 · 0 评论