传送门 解题思路：这是一道差分约束的裸题，我也是第一次接触差分约束，（详细解说戳我）简单来说，就是将不等式 与 spfa里的松弛操作联系起来，给予他意义，这样就可以用图的方式来解决他了，观察等式 a-b<=k ,这个式子可以变成 a<=b+k 这个式子是不很像 spfa里的松弛操作if(d[v] < d[u] + w(u,v) ) {d[v] = d[u] + w(u, v);} 我们可