https://www.hackerrank.com/challenges/liars 差分约束系统 - 维基百科，自由的百科全书 Well, it is a well known trick. For any inequality, take a[ u ] + W ≥ a[ v ], it will be equivalent to having a unidirectional edge with weight W, from u t…