n 个点 ,要求用这些点组成一个二叉树,定义每条边的权值为两个点之间的欧几里得距离,求一个权值和最小的二叉树,并输出这个权值。
给你平面上 n n 个点 ,要求用这些点组成一个二叉树(每个节点的儿子节点不超过两个),定义每条边的权值为两个点之间的欧几里得距离。求一个权值和最小的二叉树,并输出这个权值。 其中,点 i i 可以成为点 j j 的的父亲的条件是:点 i i 的 y y 坐标比 j j 的 y y 坐标大。
(图片来源网络,侵删)
n 个点 ,要求用这些点组成一个二叉树,定义每条边的权值为两个点之间的欧几里得距离,求一个权值和最小的二叉树,并输出这个权值。
给你平面上 n n 个点 ,要求用这些点组成一个二叉树(每个节点的儿子节点不超过两个),定义每条边的权值为两个点之间的欧几里得距离。求一个权值和最小的二叉树,并输出这个权值。 其中,点 i i 可以成为点 j j 的的父亲的条件是:点 i i 的 y y 坐标比 j j 的 y y 坐标大。