简单来说就是有一堆不等式a-b<=c(或者有类似的都可以化成这个样子,>,<,=都可以)然后求a-b的最大或者最小值,当然了,黑书上介绍的只是一组可行解,找一个超级源点,到各个点的距离都为0,但是那样求出来的只是每个节点的可行解,并不是最大或者最小值;然后就可以从两个点之间跑最短路或最长路就好了