技术栈
负环最短路
闻缺陷则喜何志丹
1 个月前
c++
·
线性代数
·
数学
·
差分约束
·
负环最短路
【数学 线性代数】差分约束
C++算法与数据结构 本博文代码打包下载x系列是变量，y系列是常量，差分系统由若干如下不等式组成。 x1-x2 <= y1 x2-x3 <= y2 ⋯ \cdots ⋯