ACM竞赛团队选拔与评分优化策略研究.pdfVIP

湖南大学编程竞赛

问题E

省赛区域团队赛

描述

众所周知，ACM竞赛不仅依赖个人才能，还依赖团队合作。当这两者结合时，一个团队可

以变得非常出色。

某学校有N名ACM竞赛候选人。希望从这N名候选人中选出K名参加湖南省

赛。假设每个团队有3名成员，每名成员有一个值A表示个人技能。每对成员之间有一个

值W表示这对成员的团队合作技能。一个团队中有3名成员a、b、c，则该团队的整体

技能可以用以下表示：

A[a]+A[b]+A[c]+W[a][b]+W[a][c]+W[b][c];

在省赛的规则中，团队得分非常重要。一位希望组建K支队伍，并使总团队得分最大

化。

你能否计算出如果合理选择参赛者，K支队伍的最大得分？

输入

第一行包含一个整数T(T=10)，表示测试用例的数量。对于每个测试用例，第一行

包含两个数字K和N(1=K=6,3*KN=18)，分别表示队伍数量和候选数。第