2015年1月29日
poj 3169 Layout (差分约束)
摘要： 题目连接： http://poj.org/problem?id=3169题目大意： 在一个农场里，等待喂养的牛都按照自己的编号从1—>n排列，但是牛之间有一些特殊的关系，比如牛i与牛j相互讨厌（关系1），那么这两只牛之间最少间隔x，牛i与牛j相互喜欢（关系2），那么这两只牛之间最多间隔x。一共有... 阅读全文
posted @ 2015-01-29 17:25 罗茜 阅读(215) 评论(2) 推荐(0) 编辑