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

bzoj 4500 矩阵题解

摘要：题意：有一个

$n m$ 的矩阵，初始每个格子的权值都为

$0$ ，可以对矩阵执行两种操作： 1. 选择一行，该行每个格子的权值加1或减1。 2. 选择一列，该列每个格子的权值加1或减1。现在有

$K$ 个限制，每个限制为一个三元组

$(x,y,c)$ ，代表格子

$(x,y)$ 阅读全文

posted @ 2019-11-08 11:37 End_donkey 阅读(136) 评论(0) 推荐(0) 编辑

摘要：一道差分约束的模板题。 "题目" 题意：n个人每个人至少一个糖果，另外要满足k个不等式，求最少糖果数。差分约束系统给定一组不等式

$x[i] x[j]=c[k]$ )，需要求出满足所有不等式的一组解

$(x[1],x[2],…,x[n])$ 。这类问题是线性规划的一类简单问题。形式：通阅读全文

posted @ 2019-11-03 21:16 End_donkey 阅读(224) 评论(0) 推荐(0) 编辑

昵称： End_donkey
园龄： 5年6个月
粉丝： 8
关注： 3

2025年3月

日

一

二

三

四

五

六

End_donkey