随笔分类 -  差分约束

[Poi2012]Festival
摘要：[Poi2012]Festival 题目描述 有n个正整数X1,X2,...,Xn，再给出m1+m2个限制条件，限制分为两类： 1. 给出a,b (1<=a,b<=n)，要求满足Xa + 1 = Xb 2. 给出c,d (1<=c,d<=n)，要求满足Xc <= Xd 在满足所有限制的条件下，求集合 阅读全文
posted @ 2017-08-14 21:35 Forever_goodboy 阅读(171) 评论(0) 推荐(0)