刚学差分约束,请问什么时候应该使用最短路,什么时候应该使用最长路呢?
如这一题:[SCOI2011]糖果
转换成 Xa−Xb⩽kX_a-X_b \leqslant kXa−Xb⩽k 跑最短路wa了,
转换成 Xa−Xb⩾kX_a-X_b \geqslant kXa−Xb⩾k跑最长路就A了。
机房里的另一个小伙伴也是和我同样的情况。
目前我找的博客都没有提及这个问题,有没有大佬能帮蒟蒻解答一下。。