2018年7月31日
图论：最短路-差分约束
摘要： 如果一个系统由n个变量和m个约束条件组成，形成m个形如ai-aj≤k的不等式(i,j∈[1,n],k为常数),则称其为差分约束系统 举一个例子，给定n个变量和m个不等式，每个不等式的形式为x[i]-x[j]<=a[k](0<=i,j<n,0<=k<m，a[k]已知)求x[i]-x[j]的最大值 为了 阅读全文
posted @ 2018-07-31 21:10 静听风吟。 阅读(237) 评论(0) 推荐(0) 编辑