2017年10月3日
【总结】差分约束模型的要点
摘要： 只是一些自己想到的东西，记下来以防忘记。 1. 求解一系列的 f[b] - f[a] <= x 不等式组时，由a向b建权值为x的边，求最短路。有负环时无解，体现为在SPFA中一个点入队超过n次。 2. 求解一系列的 f[b] - f[a] >= x 不等式组时，由a向b建权值为x的边，求最长路。有正 阅读全文
posted @ 2017-10-03 00:38 doub7e 阅读(196) 评论(0) 推荐(0) 编辑