阅读背景:

【Luogu 1993】差分约束系统问题——小K的农场

来源:互联网 

Luogu P1993
前置知识:最短路径相关算法

如果一个系统由n个变量和m个约束条件组成,形成m个形如ai-aj≤k的不等式(i,j∈[1,n],k为常数),则称其为差分约束系统。如果一个系统由n个变量和m个约束




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: