0x65 负环与差分约束
最短路中负环的判定方法;
差分约束系统的求解,差分约束到最短路的转化;
差分约束要解决的问题是:求出一组 n 元不等式的一组解,使得所有约束关系都能得到满足。
zxyOI
无
展开
空空如也