首页 > 其他 > 详细

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

时间:2014-04-26 15:25:23      阅读:469      评论:0      收藏:0      [点我收藏+]

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

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

分析:

裸裸的差分约束。

总结一下差分约束:

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

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

[USACO2005][POJ3169]Layout(差分约束),布布扣,bubuko.com

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

原文:http://www.cnblogs.com/wmrv587/p/3690439.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!