博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

BZOJ.4500.矩阵(差分约束 SPFA判负环 / 带权并查集)

有一个$n\times m$的矩阵,初始时a56爆大奖在线娱乐位置权值为$0$。可执行两种操作:1. 使某行所有位置加1或减1。2. 使某列所有位置加1或减1。 给定$k$个限制$(x,y,c)$,a56爆大奖在线娱乐$(x,y)$位置操作完后价值需为$c$,求是否能在若干次操作后,矩阵满足所有条件。 $n,m,k\leq 1000$。
posted @ 2019-04-23 11:26  SovietPower  阅读(239)  评论(0编辑  收藏  举报