BZOJ 3436 小K的農場 差分約束

Description 背景 小K是個特麼喜歡玩MC的孩紙。。。 描述 小K在MC裏面建立很多很多的農場，總共n個，以至於他自己都忘記了每個農場中種植作物的具體數量了，他只記得 一些含糊的信息（共m個），以下列三種形式描述：農場a比農場b至少多種植了c個單位的作物，農場a比農場b至多 多種植了c個單位的作物，農場a與農場b種植的作物數一樣多。但是，由於小K的記憶有些偏差，所以他想要知道存 不存在一

>>阅读原文<<