
差分约束系统
文章平均质量分 84
NOIAu
最后一天啦~
展开
-
POJ 1201 Intervals 差分约束系统
Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 27889 Accepted: 10743DescriptionYou are given n closed, integer intervals [ai, bi] and n integers c1, …, cn. Write a program th原创 2017-10-12 16:59:44 · 424 阅读 · 0 评论 -
POJ 1364 King 差分约束系统
DescriptionOnce, in one kingdom, there was a queen and that queen was expecting a baby. The queen prayed: “If my child was a son and if only he was a sound king.” After nine months her child was born,原创 2017-10-12 19:04:36 · 532 阅读 · 0 评论 -
PoJ 2983 Is the Information Reliable? 差分约束系统
DescriptionThe galaxy war between the Empire Draco and the Commonwealth of Zibu broke out 3 years ago. Draco established a line of defense called Grot. Grot is a straight line with N defense stations.原创 2017-10-12 22:18:00 · 479 阅读 · 0 评论 -
POJ 3159 Candies 差分约束系统(这题卡SPFA的队列的双端队列)
DescriptionDuring 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 the原创 2017-10-13 09:04:09 · 687 阅读 · 0 评论