感谢:xuezhongfenfei的BLOG。 感谢:AndyZhang的BLOG。 画图直观判断要求最长路还是最短路。如果给出的关系是 <W 和 >W,必须变成 <=(W-1) 或 >=(W+1)。可以直接加入反向负权边。 总体来说,就是把路的权值换成不等式的形式表达。