差分约束

感谢：xuezhongfenfei的BLOG。

感谢：AndyZhang的BLOG。

画图直观判断要求最长路还是最短路。如果给出的关系是 <W 和 >W，必须变成 <=(W-1) 或 >=(W+1)。可以直接加入反向负权边。

总体来说，就是把路的权值换成不等式的形式表达。