不公平的竞赛 Foul Play
题意翻译
n支队伍(2≤n≤1024,且n是2的整数幂)打淘汰赛,每轮都是两两配对,胜者进入下一轮,如PDF中的图所示。
每支队伍的实力固定,并且已知每两支队伍之间的一场比赛结果(“实力固定”是指:例如,队伍1曾经胜过队伍2,则二者在今后的交锋中队伍1总获胜)。你喜欢1号队。虽然它不一定是最强的,但是它可以直接打败其他队伍中至少一半,并且对于每支1号队不能直接打败的队伍t,总是存在一支1号队能直接打败的队伍t'使得t'能直接打败t。问是否存在一种比赛安排,使得1号队夺冠?
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=825&page=show_problem&problem=4484
[PDF](https://uva.onlinejudge.org/external/16/p1609.pdf)