男女混合双打

发布时间: 2017年6月19日 00:27   最后更新: 2017年6月20日 04:29   时间限制: 1000ms   内存限制: 128M

计算机学院学工办近来准备举行班级间男女乒乓混合对抗赛,各班各给出n个男生n个女生组成n对乒乓选手。男生i和女生j搭配的技能值记为aij,它是一个0到100的整数值。于是n个男生与n个女生的搭配值构成一个n´n矩阵。现在要求男生和女生之间的匹配所能获得的最大技能值之和。男生编号和女生编号皆从0到n-1编号。

有多个班级的数据。
每个班级数据的第一行是一个正整数n表示有n个男生和n个女生,n<=60
接下来n行给出n个男生和n个女生的匹配技能值,每行有n0100的整数。

对每个班级的数据,输出一个整数,表示可获得的最大技能之和。

复制
4
97 91 68 14
8 33 27 92
36 32 98 53
73 7 17 82
354

n<60 修改为n<=60

2110

graph theory

old_judge_None