#P1559. 运动员最佳匹配问题
运动员最佳匹配问题
题目描述
羽毛球队有男女运动员各 人。给定 个 矩阵 和 。 是男运动员 和女运动员 配对组成混合双打的男运动员竞赛优势; 是女运动员 和男运动员 配合的女运动员竞赛优势。
但是,由于技术配合和心理状态等各种因素影响, 不一定等于 。男运动员 和女运动员 配对组成混合双打的男女双方竞赛优势为 。
现在,请你设计一个算法,计算男女运动员最佳配对法,使各组男女双方竞赛优势的总和达到最大。
输入格式
第一行有 个正整数 。接下来的 行,每行 个数。前 行是 ,后 行是 。
输出格式
将计算出的男女双方竞赛优势的总和的最大值输出。
3
10 2 3
2 3 4
3 4 5
2 2 2
3 5 3
4 5 1
52