2018年3月29日
【题解】 [SCOI2011]糖果 （差分约束）
摘要： "懒得复制，戳我戳我" Solution: 首先考虑$X=1$的情况，我们其实只用用一下并查集把相等的点合为一个点 然后后面的四个式子我们就可以用差分约束了，就拿$X=2$的情况来说吧，我们用$S[i]$表示$i$号小朋友要拿多少糖果，如果X=2， 表示第A个小朋友分到的糖果必须少于第B个小朋友分到 阅读全文
posted @ 2018-03-29 21:01 Ning_Mew 阅读(364) 评论(0) 推荐(0)