2018年11月29日
差分约束
摘要： 简单来说就是有一堆不等式a-b<=c（或者有类似的都可以化成这个样子，>,<,=都可以）然后求a-b的最大或者最小值，当然了，黑书上介绍的只是一组可行解，找一个超级源点，到各个点的距离都为0，但是那样求出来的只是每个节点的可行解，并不是最大或者最小值；然后就可以从两个点之间跑最短路或最长路就好了 阅读全文
posted @ 2018-11-29 08:31 WeiAR 阅读(83) 评论(0) 推荐(0) 编辑