蓝桥杯算法训练VIP-比赛安排

题目

题目链接

题解

DFS。

本题我们要开两个标记数组，flag数组是个二维数组，用于标记某两只队伍是否进行过比赛了，另一是一维数组vis，用于标记某只队伍是否比过赛。两个数组的作用范围不同，vis数组只在每一行中有效，每到下一行时，vis要全部清空，有种局部的感觉；而flag数组是对全部比赛加以控制，控制进行过比赛的双方不可以再次进行比赛。

注意我们是不对标记进行回溯的。

本代码的难点就在于能不能理解两个标记数组。

代码

更新于2022.4.3 模拟代码：（感觉比dfs好理解好实现）

#include
using namespace std;
const int N = (1 n;
	int m = (1