差分约束系统
文章平均质量分 86
yibin94
这个作者很懒,什么都没留下…
展开
-
POJ 1275 Cashier Employment (差分约束 + spfa)
Cashier EmploymentTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7695 Accepted: 2909DescriptionA supermarket in Tehran is open 24 hours a day every d原创 2016-05-01 15:40:07 · 415 阅读 · 0 评论 -
POJ 1364 King (差分约束 + spfa (bellman) 判环)
KingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11720 Accepted: 4278DescriptionOnce, in one kingdom, there was a queen and that queen was expectin原创 2016-05-01 16:03:59 · 395 阅读 · 0 评论 -
POJ 3159 Candies (差分约束)
CandiesTime Limit: 1500MS Memory Limit: 131072KTotal Submissions: 27843 Accepted: 7674DescriptionDuring the kindergarten days, flymouse was the monitor of his原创 2016-05-01 16:24:49 · 356 阅读 · 0 评论 -
POJ 2983 Is the Information Reliable? (差分约束)
Is the Information Reliable?Time Limit: 3000MS Memory Limit: 131072KTotal Submissions: 12493 Accepted: 3932DescriptionThe galaxy war between the Empire Draco原创 2016-05-01 16:43:42 · 610 阅读 · 0 评论 -
POJ -- 1201--Intervals (差分约束系统)
IntervalsTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1201DescriptionYou are given n closed, integer intervals [ai, bi原创 2016-04-23 11:05:48 · 439 阅读 · 0 评论