POJ 3169 Layout (差分约束系统+SPFA)
原题地址;http://poj.org/problem?id=3169
题意:一个牛舍里有N头牛,有一些牛的关系比较好,他们希望彼此不超过一定的距离。当然也有些牛关系不好,他们希望彼此超过一定的距离。有ML对牛的关系比较好,并给出每对牛的所不超过的距离D;同样,有MD对牛的关系不好,并给出每对牛的所超过的距离D。问是否有满足这样的安排方案满足所有牛的要求。若不存在,输出-1;若存在,但是牛1和牛...
原创
2018-07-30 10:14:17 ·
209 阅读 ·
0 评论