2014年11月18日
【转载】差分约束
摘要： 一直不知道差分约束是什么类型题目，最近在写最短路问题就顺带看了下，原来就是给出一些形如x-y,=k的标准形式注意点:1. 如果要求最大值想办法把每个不等式变为标准x-yx-y=k的标准形式，然后建立一条从y到x的k边，求出最长路径即可2.如果权值为正，用dj，spfa，bellman都可以，如果为负... 阅读全文
posted @ 2014-11-18 20:03 WNJXYK 阅读(151) 评论(0) 推荐(0) 编辑

WNJXYK-我今年一定要努力！