50分

#include<bits/stdc++.h>
using namespace std;
int n;
int a[20][20];
int dp[20][1<<20] ;
int main()
{
	ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
	cin>>n;
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			cin>>a[i][j];
		}
	}
	memset(dp,0x3f,sizeof(dp));
	dp[0][1]=0;//目前在零号村庄 
	for(int s=1;s<(1<<n);s++){
		for(int i=0;i<n;i++){
			for(int j=0;j<n;j++){
				dp[j][s|(1<<j)]=min(dp[j][s|(1<<j)],dp[i][s]+a[i][j]);
			}
		}
	}
	cout<<dp[0][(1<<n)-1];
	return 0;
}