毕业旅行问题

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[][] matrix = new int[n][n];
        int pow = 1<<(n-1);
        for(int i=0;i<n;i++) {
            for(int j=0;j<n;j++) {
                matrix[i][j] = sc.nextInt();
            }
        }
        int[][] dp = new int[n][pow];
        for(int i=0;i<n;i++){
            dp[i][0]=matrix[i][0];
        }
        for(int j=1;j<pow;j++){
            for(int i=0;i<n;i++){
                dp[i][j] = 0x7ffff;
                if(((j>>(i-1))&1)==1)
                    continue;
                for(int k=1;k<n;k++){
                    if(((j>>(k-1))&1)==1){
                        dp[i][j] = Math.min(dp[i][j],matrix[i][k]+dp[k][j^(1<<(k-1))]);
                    }
                }
            }
        }
        System.out.println(dp[0][(1<<(n-1))-1]);
    }
}