[USACO2005][POJ3169]Layout(差分约束)

题目:http://poj.org/problem?id=3169

题意:给你一组不等式了,求满足的最小解

分析:

裸裸的差分约束。

总结一下差分约束:

1、“求最大值”:写成"<=",求最短路

2、“求最小值”:写成">=",求最长路

posted @ 2014-04-26 00:20  Chellyutaha  阅读(129)  评论(0编辑  收藏  举报