Uva11671_Sign of Matrix——差分约束
问题
有一个n*n的全0矩阵,每次可以把其中的某一行(列)的所有元素加1或减1.目标矩阵是一个包含0,正负号的矩阵,求最少操作次数使得满足目标矩阵。
思路:
推荐一篇讲差分约束的博客:https://blog.csdn.net/whereisherofrom/article/details/78922648
我们用xi表示对行进行的操作,yi表示对列进行的操作。
当矩阵符号是 ‘+’ 时,应满足x...
原创
2019-07-04 21:25:27 ·
297 阅读 ·
0 评论