题目链接：https://vjudge.net/problem/POJ-3159
思路：
能看出是差分约束的题，
我们想假设一个人是 p(1)，另一个人是p(2),他们之间糖果差为w，
那么需要满足的是 ： p(2) - p(1) <= w，
为了让p(1) 和 p(n)差距最大，我们可以取w，为了满足题目要求
p2 - p1 <= w1, p3 - p2 <= w2, p3 - p1 <= w3 ... ... px - py <= wn(举例是任意的两个边要满足),
我们可以建图了，用spfa的话，可以把松弛条件改了，
if(dist[v] - dist[u] > w) 说明不合题目意思了，那么
dist[v] = dist[u] + w； 去更新他。
这里用队列优化spfa不可以，会超时，用栈可以,这里我认为是，栈类似于dfs，一个点的其他情况走到底，
相比于队列类比bfs宽搜，每个点和边都要遍历到，用类似于dfs的方法可以减少其他宽搜的分支。
而且，而且，而且，C++会超时。。。关了输入输出同步也会，c在大量数据输入时，c++还是比不了啊。。。
1 #include
2 #include
3 #include
4 #include
5 #include
6 #include
7 #include <string>
8 #include
