[ARC203A] All Winners 题解

手模几个样例之后，容易发现构造：

• 对于每个队伍，令其中 个人始终获胜，其中 个人始终战败。
• 那么对于每一个始终获胜的人，都可以匹配到 个其他队伍的始终战败的人。同理，对于每一个始终战败的人，都可以匹配到 个其他队伍的始终获胜的人。
• 当 是奇数时，每个队还各有 个人未被匹配。此时我们只能令其中一个人始终获胜。

综上所述，答案为 。代码就懒得放了。