JennP3275 [SCOI2011]糖果e 差分约束到底在干什么？ 最短路的基本不等式是$dis_v<=dis_u+edge_i$ 那么要求最大的解要依据这个来建立起来一个图，跑最短路 求最小解要跑最长路，也就是 $dis_v>=dis_u+edge_i$ 然后跑最长路 #include<iostream> #inclu…