差分约束。
这题只需要说明是否存在环即可。距离确定的点可以用S[a] - S[b] <=len, S[b] - S[a] <= len来建。
然后以0点作为源点求最短路即可,判断是否有环。
我还是SPFA用着比较顺。。。就一直用的SPFA。。。
差分约束。
这题只需要说明是否存在环即可。距离确定的点可以用S[a] - S[b] <=len, S[b] - S[a] <= len来建。
然后以0点作为源点求最短路即可,判断是否有环。
我还是SPFA用着比较顺。。。就一直用的SPFA。。。