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

摘要:[传送门] (https://www.luogu.org/problemnew/show/P2294) 解题思路 差分约束。先总结一下差分约束,差分约束就是解决一堆不等式混在一起,左边是差的形式,右边是常量,然后要求差最小值最大值或判无解的算法。首先对于下面几个不等式来说: $$ X_0 X_1=2 阅读全文
posted @ 2018-10-21 21:04 Monster_Qi 阅读(199) 评论(0) 推荐(0)
摘要:题目描述小K在MC里面建立很多很多的农场,总共n个,以至于他自己都忘记了每个农场中种植作物的具体数量了,他只记得一些含糊的信息(共m个),以下列三种形式描述:农场a比农场b至少多种植了c个单位的作物,农场a比农场b至多多种植了c个单位的作物,农场a与农场b种... 阅读全文
posted @ 2018-08-20 14:31 Monster_Qi 阅读(140) 评论(0) 推荐(0)