POJ 3169 Layout (差分约束系统,Bellman-Ford)
题目链接:http://poj.org/problem?id=3169
输入:
4 2 1
1 3 10
2 4 20
2 3 3
输出:
27
题意:第一行N头牛, 编号1 - N排成一列, 然后ML, MD。然后接下来ML行每行AL,BL,CL表示牛AL和牛BL之间的距离不能超过CL, 然后MD行每行AD,BD,CD表示牛AD和牛BD之间距离不能超过C
原创
2016-08-02 20:08:05 ·
485 阅读 ·
0 评论