AcWing 4247. 糖果（差分约束最短路）

题目连接

https://www.acwing.com/problem/content/4250/

http://poj.org/problem?id=3159

思路

假设第i个同学得到的糖果数量为 a [ i ] a[i] a[i]，然后第j个同学得到的糖果数位 a [ j ] a[j] a[j]现在要求第j个同学的糖果数不超过 a [ i ] + k a[i] + k a[i]+k个，也就是 a [ j ] − a [ i ] < = k a[j] - a[i]