
0x65 负环与差分约束
最短路中负环的判定方法;
差分约束系统的求解,差分约束到最短路的转化;
差分约束要解决的问题是:求出一组 n 元不等式的一组解,使得所有约束关系都能得到满足。
zxyOI
无
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读

空空如也