dfs爆搜

2019暑期集训第1次校赛-E.排位赛
链接：https://ac.nowcoder.com/acm/contest/1068/E
来源：牛客网

题目描述
众所周知王者荣耀排位赛可以禁英雄，现在有n个英雄，每对英雄之间有配合度，现在你要选出5个英雄去参加比赛，但是对方能禁止两个英雄，使得你不能选取被禁止的英雄，假设对方采取最优策略禁止英雄，求你选取英雄后所能得到最大的总配合度
输入描述:
第一行输入一个n（7 <= n <= 20）

接下来n行，每行输入n个数字，第i行j列为aij，表示英雄i和英雄j的配合度（0 <= aij <= 1e5）
输出描述:
一个数，表示答案。
示例1
输入
复制
7
0 8 5 1 10 5 9
8 0 3 5 6 6 2
5 3 0 2 2 6 3
1 5 2 0 7 2 5
10 6 2 7 0 4 3
5 6 6 2 4 0 2
9 2 3 5 3 2 0
输出
复制
36
思路
先枚举不能选的两个英雄的所有情况，对于每种不能选两个英雄的情况就dfs爆搜找出最大的就行，在每种情况的最大值的最小值就是答案。
code

#include<bits/stdc++.h>
using namespace std;
int aa[25][25];
int a[25];
int stk[6];
int cnt=0;
int x,y;
    int n;
int ans=1e9,res;
int dfs(int t)
{
    if(cnt==5)
    {
        int sum=0;
         
        for(int i=0;i<4;i++)
        {
            for(int j=i+1;j<5;j++)
            {
                sum+=aa[stk[i]][stk[j]];
            }
        }
         
        res=max(res,sum);
        return 0;
    }
    if(t>n) return 0;
     
    dfs(t+1);
    if(t!=x&&t!=y)
    {
        stk[cnt++]=t;
        dfs(t+1);
//      stk.pop();
        cnt--;
    }
     
     
}
int main()
{
 
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            scanf("%d",&aa[i][j]);
        }
    }
     
    for(int i=1;i<n;i++)
    {
        for(int j=i+1;j<=n;j++)
        {
            res=0;
            x=i;
            y=j;
            dfs(1);
            ans=min(ans,res);
        }
    }
    printf("%d\n",ans);
     
     
}