这道题样例错了！！！
正确解决方法 ⇒ 写一个搜索 ⇒ TLE ⇒进行记忆化改造 ⇒ Ac
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn =15;
char c;
int dp[maxn][maxn][maxn][maxn][maxn][maxn];
int he[maxn][maxn],tu[maxn][maxn];
int sum[maxn];
int maxx;
int n,k;
int t;
int cnt;
int q;
int dfs(){
int &ans=dp[sum[1]][sum[2]][sum[3]][sum[4]][sum[5]][sum[6]];
if(ans!=maxx)
return ans;
if(cnt==q-1)
return ans=0;
for(int i=1;i<=n;++i){
if(sum[i]){
sum[i]--;
for(int j=1;j<=n;++j){
if(sum[j]){
sum[j]--;
cnt++;
sum[tu[i][j]]++;
ans=min(ans,dfs()+he[i][j]);
cnt--;
sum[tu[i][j]]--;
sum[j]++;
}
}
sum[i]++;
}
}
return ans;
}
int main(){
scanf("%d",&t);
while(t--){
memset(dp,0x7f,sizeof(dp));
memset(sum,0,sizeof(sum));
cnt=0;
memset(he,0,sizeof(he));
memset(tu,0,sizeof(tu));
maxx=dp[1][1][1][1][1][1];
scanf("%d",&n);
for(int i=1;i<=n;++i){
for(int j=1;j<=n;++j){
scanf("%d%d",&tu[i][j],&he[i][j]);
}
}
scanf("%d",&q);
for(int i=1;i<=q;++i){
scanf("%d",&k);
sum[k]++;
}
cout<<dfs()<<endl;
cin>>c;
}
return 0;
}