POJ 3680 Intervals(费用流)
摘要:
IntervalsTime Limit:5000MSMemory Limit:65536KTotal Submissions:5762Accepted:2288DescriptionYou are givenNweighted open intervals. Theith interval covers (ai,bi) and weighswi. Your task is to pick some of the intervals to maximize the total weights under the limit that no point in the real axis is co 阅读全文
posted @ 2013-08-04 11:00 kuangbin 阅读(1223) 评论(0) 推荐(0) 编辑