差分约束
文章平均质量分 87
田益铭
这个作者很懒,什么都没留下…
展开
-
POJ 1201 & HDU1384 & ZOJ 1508 Intervals(差分约束+spfa 求最长路径)
POJ 1201 & HDU1384 & ZOJ 1508 Intervals(差分约束+spfa 求最长路径)原创 2015-07-12 10:39:04 · 1164 阅读 · 0 评论 -
POJ 3169 Layout(差分约束)
题目链接:http://poj.org/problem?id=3169 Description Like everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 <= N <= 1,000) cows numbered 1..N stan...原创 2015-07-13 14:39:17 · 903 阅读 · 0 评论 -
差分约束系统详解(转化为最短路)
转自:http://www.cnblogs.com/void/archive/2011/08/26/2153928.html转载 2014-10-02 09:59:16 · 2992 阅读 · 0 评论 -
POJ 3159 Candies(差分约束 转spfa+stack 求最短路径)
POJ 3159 Candies(差分约束 转spfa+stack 求最短路径)原创 2015-07-11 20:46:39 · 997 阅读 · 0 评论 -
ZOJ 2770 Burn the Linked Camp( 差分约束 )
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1770 It is well known that, in the period of The Three Empires, Liu Bei, the emperor of the Shu Empire, was defeated by Lu Xun, a...原创 2015-07-15 19:34:54 · 1220 阅读 · 0 评论