BZOJ2788: [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
在满足所有限制的条件下,求集合{Xi}大小的最大值。
2<=n<=600, 1<=m1+m2<=100,000
再不写博客就快忘了*4
差分约束形如给定一系列x-y<=a
原创
2017-04-18 16:47:02 ·
669 阅读 ·
0 评论