wlesq

摘要： 差分约束总的有两种 因为有判环和负数，所以一般用SPFA 题目求最小值，则就是差的最大值，跑最长路,转换为\(s_i>=s_j+w\)即\(add(s_j,s_i,w)\) 题目求最大值，则就是差的最小值，跑最短路,转换为\(s_i<=s_j+w\)即\(add(s_j,s_i,w)\) 有时不等式 阅读全文