随笔分类 -  ACM-图论-差分约束系统

摘要:题意: 有一排按顺序排列的牛,i在i+1的前面。 牛之间存在2种关系:(i < j) (i,j,a):i希望离j的距离不超过a; (i,j,b):i希望离j的距离不小于b; 有可能许多牛是在同一个位置。 给出一些关系,求第一头牛和最后一头牛的距离的最大值。 思路: 通过两个关系可以得出两个不等式 1 阅读全文
posted @ 2017-12-13 21:07 qrfkickit 阅读(183) 评论(0) 推荐(0)