Description
给定一张 n 个点的带权无向图,点从 0~n−1 标号,求起点 0 到终点 n−1 的最短Hamilton路径。
Hamilton路径的定义是从 0 到 n−1 不重不漏地经过每个点恰好一次。
Input
第一行输入整数n
接下来n行每行n个整数,其中第i行第j个整数表示点i到j的距离(记为)
对于任意的x,y,z数据保证 a [ x , x ] = 0 , a [ x , y ] = a [ y , x ] a[x,x]=0,a[x,y]=a[y,x] a[x,x]=0,a[x,y]=