摘要: 题目链接:http://poj.org/problem?id=3169 AC思路: spfa算法。 设各牛的位置为x[ ]。 对于感情好的牛,即第2到ML+1行:A B D, 有x[B] - x[A] <=D.而对于感情不好的牛,即第ML+2到ML+MD+1行: A B D, 则有x[B] - x[ 阅读全文
posted @ 2017-07-30 17:59 Blogggggg 阅读(230) 评论(0) 推荐(0) 编辑