H - Perfect Ban (模拟）

Lyang0.0

于 2019-09-20 21:12:08 发布

阅读量280

点赞数 2

分类专栏：秋季集训模拟题文章标签：模拟

本文链接：https://blog.csdn.net/qq_43588832/article/details/101078396

版权

博客探讨了在游戏「Wrath of Elves」中，如何进行最佳的角色选择和禁止策略。玩家Mike需禁止一个种族和一个职业，以使对手Constantine得到最弱角色。通过分析矩阵中的最大值和次大值，采用贪心算法来决定禁止的种族和职业，确保剩余角色的力量最小。

摘要由CSDN通过智能技术生成

题目链接：https://vjudge.net/problem/Gym-101341H

Constantine and Mike are playing the board game «Wrath of Elves». There are n races and m classes of characters in this game. Each character is described by his race and class. For each race and each class there is exactly one character of this race and this class. The power of the character of the i-th race and the j-th class equals to aij, and both players know it perfectly.

Now Constantine will choose a character for himself. Before that Mike can ban one race and one class so that Constantine would not be able to choose characters of this race or of this class. Of course, Mike does his best to leave Constantine the weakest possible character, while Constantine, on the contrary, chooses the strongest character. Which race and class Mike should ban?

Input