差分约束求解问题

差分约束是求最大路还是最小路呢？
最大路：
一，如果题目的数据都有>=0，或者某一个数的要求的话
二，求最小值
简略证明：if(dis[n]<dis[a]+wi)dis[n]=dis[a]+wi 这里是更新的过程
假设有3条边指向这里 也就是满足
dis[a]+w1<=dis[n]
dis[b]+w2<=dis[n]
dis[c]+w3<=dis[n]
那dis[n]的最小值，肯定是这三个数里面的最大值
所以最长路可以求最小值
注：暂时没了，其实大多数时候是都可以的，只是看那个更加方便