差分约束系统
lrccccc
靡不有初 鲜克有终
展开
-
POJ 1201 Intervals 差分约束系统
IntervalsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 25735 Accepted: 9847DescriptionYou are given n closed, integer intervals [ai, bi] and n integers c1, ..., cn.Write a p原创 2016-11-12 23:00:02 · 341 阅读 · 0 评论 -
POJ 1364 King 差分约束系统 SPFA
KingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12600 Accepted: 4567DescriptionOnce, in one kingdom, there was a queen and that queen was expecting a baby. The queen pray原创 2016-11-12 21:36:30 · 405 阅读 · 0 评论