求助
  • 板块灌水区
  • 楼主Shadow_T
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/1/27 15:47
  • 上次更新2024/1/27 17:58:29
查看原帖
求助
734379
Shadow_T楼主2024/1/27 15:47

给定 nn 个点及任意两点之间的距离,设第 ii 个点与第 jj 个点之间的距离为 di,jd_{i,j}。

请你从中选出 n−1n−1 条边,使得这 nn 个点连通成一棵树,且任意两点之间的点对距离之和最小。

n≤15n \leq 15。

2024/1/27 15:47
加载中...