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