阅读背景:

POJ3169 Layout , 最短路算法解差分约束问题_天亮说晚安

来源:互联网 

POJ3169 Layout

题意:

n头牛编号为1到n,按照编号的顺序排成一列,每两头牛的之间的距离 >= 0。这些牛的距离存在着一些约束关系:1.有ml组(u, v, w)的约束关系,表示牛[u]和牛[v]之间的距离必须 <= w。2.有md组(u, v, w)的约束关系,表示牛[u]和牛[v]之间的距离必须 >= w。问如果这n头无法排成队伍,则输出-1,如果牛[1]和牛[n]的距离可以无限远,则输出-2,否则则输出牛[1]和牛[n]之间的最大距离。n头牛编号为1到n,按照编号的顺序排成一列,每两




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: