Problem H: 分宝藏
"
| Time Limit |
1 秒/Second(s) |
Memory Limit |
512 兆字节/Megabyte(s) |
| 提交总数 |
6 |
正确数量 |
6 |
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
动态规划 |
当前分类(单击移除)：
动态规划
单击选择分类：
船队无意中挖出了传说中的宝藏。这些宝藏由M件独特的宝物组成。船长希望将这些宝物给N（N<=M<=100）个水手每人一件做年终奖。如果水手得到喜欢的宝物，他们的工作效率会更高，这样船长获得的回报也更多。大副根据每个水手对每件宝物的喜爱程度，估算出了水手回报产出的价值矩阵。
船长希望获得的总回报最大。
多组测试数据，每组第一行两个正整数N,M
以下N行每行M个正整数，第I行第J个数表示第I个水手获得第J个宝物后对船队的回报v(i,j) (1<=v<=200)。
每组测试数据，输出最大的总回报值。
3 5
100 124 130 140 150
33 22 10 18 9
5 5 5 10 2
二分图最佳匹配、最小费最大流