可耐的菊花茶的博客

原创 bzoj 3436 小K的农场 差分约束系统

【题目背景】 小K是个特么喜欢玩MC的孩纸。。。 【题目描述】 小K在MC里面建立很多很多的农场，总共n个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共m个），以下列三种形式描述：农场a比农场b至少多种植了c个单位的作物，农场a比农场b至多多种植了c个单位的作物，农场a与农场b种植的作物数一样多。但是，由于小K的记忆有些偏差，所以他想要知道存不...