题目中的 (a,b,x)\text{(a,b,x)}(a,b,x) 对应的约束条件是 tb−ta≥xt_b - t_a \geq xtb−ta≥x,经过转化后是 ta−tb≤−xt_a - t_b \leq -xta−tb≤−x,但为何正解的建边并非反向建边且边权取负,而是正向建边且边权不变。
可能是我没有太深入理解差分约束,求解答 qwq\text{qwq}qwq