2014年9月7日
差分约束系统小结
摘要： 百科是这样说的：如果一个系统由n个变量和m个约束条件组成，其中每个约束条件形如xj-xi i， 1、由xj - xi >=w得到xj >= xi + w,建立一条从xi->xj的边权为w的边。然后从小到大求最长路算法。 2、由xj - xi >=w得到xi xi的边权为-w的边。然后从大到小求最... 阅读全文
posted @ 2014-09-07 00:04 pengmq 阅读(660) 评论(0) 推荐(0) 编辑