蓝桥杯算法训练VIP-比赛安排-题解（C++代码）标记法轻松解决
```#include#includeusingnamespacestd;intvis[100];//用于每天比赛标记队伍，为了每天都不出现重复的队intmap[50][50];//用于整个比赛标记两队之间的标记intmain(){intn;cin>>n;intlen=1
优质题解
JakeLin-1645题-[算法训练VIP]比赛安排-题解(C++代码)-简单模拟
**思路：**以n=3为例，总共8个人，7天，那么第一列必是1和另外七个人打。后面的还没打过的两两一组，但是注意如果他们俩前些日子打过了，就不要安排他们一起打了，所以**用到viss数组记录谁跟谁打过**。【采用链表遍历的思想，但是这里直接判断】**两个vis数组变量说明：**|名称|作用||:---
蓝桥杯算法训练VIP-比赛安排-题解(C++代码)
#DFS就完事了，然而评测有问题20%无法AC，实际上手动输入是没问题的题描述有问题。应该是2^n支球队，每天比赛2^(n-1)场，一共比赛2^n-1天只需要第1个满足条件的答案，所以设置好flag，及时return，避免超时无意义搜索。dfs（day，k）代表第day天，第k场比赛。