2017年5月6日
POJ - 3169 差分约束
摘要： 题意：n头牛，按照编号从左到右排列，两头牛可能在一起，接着有一些关系表示第a头牛与第b头牛相隔最多与最少的距离，最后求出第一头牛与最后一头牛的最大距离是多少，如 果最大距离无限大则输出-2，如果关系不能保证则输出-1 题解：差分约束的入门题 差分约束就是如果dis[b]-dis[a]<=c转化为a到 阅读全文
posted @ 2017-05-06 10:12 专注如一 阅读(158) 评论(0) 推荐(0) 编辑