条件转换为

T(i) + x >= T(j) 或 T(i) - x >= T(j) 的形式

建边为

“point i -> point j，val=k”

还有就是建边公式应该随题目输出要求而变。

e.g：

洛谷p1260工程规划：T(j) + x >= T(i)求最短

洛谷p1645序列：S(Li) + x <= S(Ri)求最长

一般来说，题目要求我们最值化某值，就需要去反着去限制该值后求它的最值。

e.g:

使T(n) min

-> T(n)>=x

-> T(n)>=T(0)+x

-> T(n)-x>=T(0)

->使x最大化

注意题目中的隐含条件