weixin_51635784的博客

原创 北航2020级算法上机 C1-I 对抗 题解

题目 注意，本题使用评测插件进行评测 为了让大家对算法更深的理解，助教们决定以分组对抗的形式举办一场比赛。一共有nn名同学。每个同学都有一个编号——从1到nn的不同的整数。 比赛分多轮，每轮全员参加比赛。同学们被分成两个组，各组可能有不同数量的同学，但每个组必须至少有一名同学。位于不同组的同学之间存在对抗关系。 为了让大家在比赛中被充分调动，助教们希望每对同学都有过对抗关系。但是由于每轮比赛的安排耗费大量精力，助教们希望轮数越少越好。 请你帮助教们安排分组方案。 输入 输入仅一行。 仅一个数