动态转移方程
f[i,j]=min(f[i-1,k]+dist[i-1,k][i,j])
其中dist[i-1,k][i,j]表示第i-1级的k号星球与第i级的j号星球的距离
这样开的数组为四维,有些勉强,仔细考虑一下可以压缩到三维:
f[i,j]=min(f[i-1,k]+dist[k][i,j])
因为只是第i-1级与i级所以前一维可以不要
使用您的 aoj 通用账户