差分约束

简单来说，如果题目求的是$v[t]-v[s]$的最大值，那么就把约束条件都写成$d[v]-d[u]<=w$的形式，然后给$(u,v)$连权值为$w$的有向边，最后从起点$s$跑最短路，那么$dis[t]$就是答案。需要注意特殊情况的判定。如果题目求的是$v[t]-v[s]$的最大值，就把约束条件都写成$d[v]-d[u]>=w$的形式，然后给$(u,v)$连权值为$w$的有向边，最后从起点$s$跑最长路，那么$dis[t]$就是答案。