
图论_差分约束系统
SCUT_Pein
这个作者很懒,什么都没留下…
展开
-
差分约束系统详解
- (本文假设读者已经有以下知识:最短路径的基本性质、Bellman-Ford算法。) 比如有这样一组不等式: X1 - X2 X1 - X5 X2 - X5 X3 - X1 X4 - X1 X4 - X3 X5 - X3 X5 - X4 不等式组(1) 全都是两个未知数的差小于等于某个常数(大于转载 2013-04-02 19:21:04 · 561 阅读 · 0 评论 -
POJ1201--差分约束--Intervals
Description You 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原创 2013-04-02 21:21:21 · 719 阅读 · 0 评论