2015年5月17日
差分约束系统
摘要： 差分约束是把形如 ai - bi >= ci (ai - bi = bi + ci ,意思是所有的不等式都要满足这样子的形态， 那么我们建一条从bi->ai权重为ci的边，然后对整个图求最长路， 那么最终的结果就有ai >= bi +ci这是根据最短路的性质。同理，对于不等式 ai ai权重为ci的... 阅读全文
posted @ 2015-05-17 14:10 justPassBy 阅读(163) 评论(0) 推荐(0) 编辑