TLE on#9 ，悬一关求条

#include<bits/stdc++.h>
#define int long long
using namespace std;
int dp[25][1100010];
int n;
int jz[25][25];
main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin>>n;
	for(int i=1; i<=n; i++) {
		for(int j=1; j<=n; j++) cin>>jz[i][j];
	}
	memset(dp,68,sizeof(dp));
	dp[1][1]=0;
	for(int k=0; k<(1<<n); k++) {
		for(int j=1; j<=n; j++) {
			if(((1<<(j-1))&k)!=0) {
				for(int i=1; i<=n; i++) {
					if(((1<<(i-1))&k)==0) dp[i][k|(1<<(i-1))]=min(dp[i][k|(1<<(i-1))],dp[j][k]+jz[j][i]);
				}
			}
		}
	}
	int ans=1e18;
	for(int i=2; i<=n; i++) ans=min(ans,dp[i][(1<<n)-1]+jz[i][1]);
	cout<<ans;
}