![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分图匹配
MagHSK
DYYZ-MagHSK
展开
-
Codevs 1022 覆盖
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description有一个N×MN×M的单位方格中,其中有些方格是水塘,其他方格是陆地。如果要用1×21×2的矩阵区覆盖(覆盖过程不容许有任何部分重叠)这个陆地,那么最多可以覆盖多少陆地面积。 输入描述 Input Description输入文件的第一行是两个整数NN,MM (1<=N,M<原创 2015-08-26 16:30:16 · 432 阅读 · 0 评论 -
收益最大
题目描述 已知每个人做每件工作的收益WijW_{ij}求一种分配的方案(每个人必须有工作),且收益最大。输入描述第一行一个整数N(1≤N≤300)N(1\le N\le 300),下面是一个N∗NN*N的矩阵,第ii行第jj个数Wij,(1≤Wij≤1000000)W_{ij},(1\le W_{ij}\le 1000000),表示第ii个人做第jj件工作的收益。输出描述一个整数MM,表示最大原创 2015-08-27 10:40:56 · 402 阅读 · 0 评论