*BZOJ2330: [SCOI2011]糖果

$n \leq 100000$个人,分糖,每个人都要有,$m \leq 100000$个条件,表示两个人糖要相等/大于/大于等于/小于/小于等于。问最少分多少糖。可能无解。

老把这东西忘了QAQ

差分约束,大小短,小大长。然后新开个点表示0,因为每个人都要有所以又加和0的$n$个条件。

 

posted @ 2018-04-23 18:51  Blue233333  阅读(117)  评论(0编辑  收藏  举报