摘要： 1 http://poj.org/problem?id=3159 有一批糖果要由班长flymouse分发给班里的小朋友，给出m对数据u,v,w，表示第v个小朋友最多比第u个小朋友多w个，但flymouse与snoopy不和，所以在满足上述约束的条件下，flymouse要尽量比snoopy多。snoopy标号1，flymouse标号n/* 2 终于 把这道题过了 ，wa了n次，spfa+队列 会 超时，tmd，改了 spfa+stack 3 spfa差分约束，dis[i]为第i人得到的糖果数目。对于每个约束管理就能列出不等式： 4 dis[a]>=dis[b]-c，就能转化为dis[b]. 阅读全文