随笔分类 -  差分约束

POJ 3159 Candies(差分规划+SPFA)
摘要:CandiesTime Limit: 1500MSMemory Limit: 131072KTotal Submissions: 18737Accepted: 4930DescriptionDuring the kindergarten days, flymouse was the monitor of his class. Occasionally the head-teacher brought the kids of flymouse’s class a large bag of candies and had flymouse distribute them. All the kids 阅读全文

posted @ 2012-08-17 21:31 kuangbin 阅读(3900) 评论(0) 推荐(1)

POJ 3169 Layout(差分约束+SPFA)
摘要:LayoutTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 4641Accepted: 2240DescriptionLike everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 <= N <= 1,000) cows numbered 1..N standing along a straight line waiting for feed. The cows are standing 阅读全文

posted @ 2012-08-17 20:38 kuangbin 阅读(2551) 评论(0) 推荐(0)

导航

JAVASCRIPT: