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

[bzoj3436]小K的农场_差分约束
摘要：小K的农场 bzoj-3436 题目大意：给定n个点，每个节点有一个未知权值。现在有m个限制条件，形如：点i比点j至少大c，点i比点j至多大c或点i和点j相等。问是否可以通过给所有点赋值满足所有限制条件。 注释：$1\le n,m\le 10^4$。 想法：差分约束裸题。 我们将限制条件转化一下： 阅读全文
posted @ 2018-11-01 20:01 JZYshuraK_彧 阅读(179) 评论(0) 推荐(0)