AcWing 91. 最短Hamilton路径

#include<iostream>
#include<cstring>
#include<algorithm>
 
using namespace std ;
const int N = 20 ;
typedef long long LL ;
int n ; 
int a[N][N] ;
LL f[1<<N][N] ;
int main(){
  cin >> n ;
  for(int i = 0 ; i < n ; i ++) 
    for(int j = 0 ; j < n ;j ++){
      cin >> a[i][j] ;
    }
  memset(f,127,sizeof(f)) ;
  f[1][0] = 0 ;
  for(int i = 0 ; i < 1 << n ; i ++){
    for(int j = 0 ; j < n ;j ++){
      for(int k = 0 ; k < n ; k ++){
        if(((i >> j)&1) && (i ^ (1 << j)) >> k & 1){
          f[i][j] = min(f[i][j],f[(i - (1 << j))][k] + a[k][j]) ;
        }
      }
    }
  }
  cout << f[(1<<n)-1][n-1] << endl  ;
//  LL res = 1e12 ;
//  for(int i = 0 ;i <  n ; i ++){
//    res = min(res , f[(1<<n) - 1][i]);
//  }
//  cout << res << endl ;
}