weixin_51635784的博客

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

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