给定 nnn 个点及任意两点之间的距离,设第 iii 个点与第 jjj 个点之间的距离为 di,jd_{i,j}di,j。
请你从中选出 n−1n−1n−1 条边,使得这 nnn 个点连通成一棵树,且任意两点之间的点对距离之和最小。
n≤15n \leq 15n≤15。