题目:http://poj.org/problem?id=3169
题意:给你一组不等式了,求满足的最小解
分析:
裸裸的差分约束。
总结一下差分约束:
1、“求最大值”:写成"<=",求最短路
2、“求最小值”:写成">=",求最长路
[USACO2005][POJ3169]Layout(差分约束),布布扣,bubuko.com
[USACO2005][POJ3169]Layout(差分约束)
原文:http://www.cnblogs.com/wmrv587/p/3690439.html