差分约束

BZOJ 3373 说谎的牲畜 BZOJ 3436 小K的农场 BZOJ 1202 狡猾的商人（该题还可以用带权并查集） spfa判负权图 

BZOJ 1731 排队布局 BZOJ 2330 糖果 涉及最大最小值的求解。

这篇论文不错 http://972169909-qq-com.iteye.com/blog/1185527

还有http://blog.csdn.net/u012288458/article/details/50651451

简而言之 求最大值，要构造 变量小于常数的不等式， 这样最终得出的不等式才会是<=的，所以才会得出最大值。

最小值同理可得。

 

转载于:https://www.cnblogs.com/83131yyl/p/5232674.html