返回顶部
2021年7月27日
2021牛客暑期多校训练营3 C.Minimum grid (思维,二分图最大匹配）
摘要： 题意：有一个$n$x$n$的矩阵，有$m$个单位有权值，其他单位均为空，给你两个数组$a$和$b$，$a[i]$表示第$i$行的最大元素，$b[i]$表示第$i$列的最大元素，你需要在这$m$个单位中填值，在满足$a$和$b$数组的条件下求矩阵最小$sum$. 题解：将最大值为$k$的$a[i]$和 阅读全文
posted @ 2021-07-27 17:11 Rayotaku 阅读(75) 评论(0) 推荐(0) 编辑