有一个小小的疑问
查看原帖
有一个小小的疑问
667558
_Kamisato_Ayaka_楼主2024/10/17 16:19

题目中的 (a,b,x)\text{(a,b,x)} 对应的约束条件是 tbtaxt_b - t_a \geq x,经过转化后是 tatbxt_a - t_b \leq -x,但为何正解的建边并非反向建边且边权取负,而是正向建边且边权不变。

可能是我没有太深入理解差分约束,求解答 qwq\text{qwq}

2024/10/17 16:19
加载中...