摘要：
相比dij，spfa优点是可处理含负边不含负圈的最短路问题，缺点是算法复杂度不太好【貌似可以使用两种优化。LLL和SLF】 差分约束就是将一些不等式转化为图中的带权边，然后求解最短路或最长路的方法 洛谷P1645https://www.luogu.org/problemnew/show/P1645 阅读全文
摘要：
题目链接http://poj.org/problem?id=3169 题目大意： 一些牛按序号排成一条直线。 有两种要求，A和B距离不得超过X，还有一种是C和D距离不得少于Y，问可能的最大距离。如果没有输出-1，如果可以随便排输出-2，否则输出最大的距离。 首先关于差分约束：https://blog 阅读全文