![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论-差分约束系统
STILLxjy
不要让任何人打乱你生活的节奏
展开
-
(POJ2983)Is the Information Reliable? <差分约束系统 + 判负环>
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原创 2016-12-02 14:17:14 · 409 阅读 · 0 评论 -
(POJ1201)Intervals <差分约束系统-区间约束>
Intervals 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原创 2016-12-02 12:44:07 · 1309 阅读 · 0 评论