![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
0x65 负环与差分约束
最短路中负环的判定方法;
差分约束系统的求解,差分约束到最短路的转化;
差分约束要解决的问题是:求出一组 n 元不等式的一组解,使得所有约束关系都能得到满足。
zxyOI
无
展开
![](https://csdnimg.cn/release/blogv2/dist/pc/img/monkeyNewBlank.png)
空空如也