2020年2月22日
差分约束系统详解
摘要： 差分约束系统 [TOC] 差分约束系统即给一些限制条件，问你满足条件的最优解（最大最小值），或者判断添加你是否成立。 解的存在性 差分约束系统中，有两种特殊情况，1种是出现负权圈时， 如下图，求$arr[t] arr[s]$的最大值， 这时 s 到 t 不存在最短路， 即最大值不纯在。 还有一种情况 阅读全文
posted @ 2020-02-22 15:43 StungYep 阅读(960) 评论(0) 推荐(0) 编辑