2020.7.20 T4五子棋 （jz暑假训练day5）

Description

WHU ACM的队员们迷上了五子棋游戏，他们决定组织一场队内友谊赛以便互相切磋棋艺。 比赛规则是这样的：每位选手都要和其他人进行一场比赛，每场比赛胜者将得到一定的积分，败者不得分，若和棋则双方都不得分。 每位队员都有一个经验值，我们可以认为比赛中经验值较高者获胜，若双方经验值相同则为和棋。 队员们都很聪明，他们会在比赛中不断进步。也就是说，和特定的对手进行比赛后，无论胜负，都会增加一定经验值。 小M作为WHU ACM集训队的队长有资格安排比赛顺序，而同时作为1号选手的他自然希望自己的积分能越高越好。因此，他请你根据相关信息写一个程序来帮助他。

Input

输入有多组数据，第一行为一个整数T(1 <= T <= 11)，表示数据个数。 每组数据第一行为一个整数N（1 <= N <= 13）表示参赛选手数。 接下来有N行，每行包含N个范围为[0, 1000]的整数，第i 行的第j个数表示选手i与选手j比赛后选手i获得的经验值。 之后N行每行包含N个范围为[0, 10]的整数，第i行的第j个数表示选手i战胜选手j后得到的积分。 最后一行N个范围为[0, 1000]的整数，表示各位选手的初始经验值。

Output

输出T行(每行一个数)，即小M能获得的最高积分。

Sample Input

2
2
0 1
1 0
0 1
1 0
1 1
3
0 5 2
0 0 0
0 0 0
0 10 1
1 0 1
1 0 0
1 10 5

Sample Output

0
1

正解

状压dp，但是由于n过于小，所以也可以直接dfs暴力，而且跑的飞快。

代码

#include<cstdio>
#include<iostream>
#include<cstring>
#define N 27
using namespace std;
int t,n,a[N][N],maxn,b[N][N],s[N],sum;
bool bz[N]