POJ 3159 Candies(最短路优先队列优化)
链接:http://poj.org/problem?id=3159 <最短路><差分约束>
题意:给出n个不等式,类似arr[a]-arr[b]<=c这样子的不等式,计算arr[1]和arr[n]之间所能达到的最大值。
题解:一道很明显的差分约束,关于差分约束转换成最短路的部分,可以直接看这个博客https://blog.csdn.net/my_sunshi...
原创
2018-10-13 00:42:51 ·
229 阅读 ·
1 评论