随笔分类 -  差分约束问题

图论题 bellman_ford ,spfa,
摘要:Problem 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 withNdefense stations. Because of the cooperation of the stations, Zibu’s Marine Glory cannot march any further but 阅读全文
posted @ 2013-10-05 12:08 persistent codeants 阅读(219) 评论(0) 推荐(0)
摘要:Problem DescriptionYou are given n closed, integer intervals [ai, bi] and n integers c1, ..., cn.Write a program that:reads the number of intervals, their end points and integers c1, ..., cn from the standard input,computes the minimal size of a set Z of integers which has at least ci common element 阅读全文
posted @ 2013-10-05 08:44 persistent codeants 阅读(241) 评论(0) 推荐(0)