dreagonm

摘要： 一道看一眼就知道差分约束的题目 但是最短路spfa的时候注意松弛条件是 不能写成 否则会TLE 就是如何把\( a_{i}-a_{j} \ge t \)，方法非常简单，只需要乘上-1 就可以愉快地变成\( a_{j}-a_{i} \le -t \)了 然后就是建立图。 瞪眼法可知我们可以使用类似前缀 阅读全文