随笔分类 -  图论--差分约束

[BZOJ2330/Luogu3275][SCOI2011]糖果
摘要：题目链接： "BZOJ2330" "Luogu3275" 明显的一个差分约束模型。 设$C_i$表示小朋友$i$有的糖果数，那么有如下连边方式： $X=1$ 因为$C_A=C_B$，有$C_A\ge C_B+0,C_B\ge C_A+0$，连边$(A,B,0),(B,A,0)$ $X=2$ 因为$C 阅读全文
posted @ 2018-12-23 21:37 LanrTabe 阅读(152) 评论(0) 推荐(0)