1427: 最短Hamiltion路径
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：0
解决：0
题目描述
给定一张n(n<=20)个点的带权无向图，点从0~n-1标号，求起点0到终点n-1的最短Hamilton路径。
Hamilton路径的定义是从0到n-1不重不漏地经过每个点恰好一次。
输入
第一行一个整数表示n
第二行表示0到n-1点的信息
输出
最短Hamilton路径
样例输入
5
0 2 4 5 1
2 0 6 5 3
4 6 0 8 3
5 5 8 0 5
1 3 3 5 0
样例输出
18