K. *【递归】最小哈密顿回路

传统题

3000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

给出 $n$ 个点的无向图，求最小哈密顿回路的长度。

哈密顿回路：每个点只遍历一次的回路。

第一行一个整数 $n( 1 < n < 15)$ 。

下来 $n \times n$ 的矩阵。表示各个点之间的距离(均是整数)。

最小哈密顿回路的长度。

3 {点数}
0 2 1 {点1到各点的距离}
1 0 2 {点2到各点的距离}
2 1 0 {点3到各点的距离}