给定一棵树,树根为 1,每个点的点权为 Vi ,请输出找到的这些点的点权和的最大值。
给定一棵树,树根为 1,每个点的点权为 Vi 。 你需要找出若干个点 Pi,使得: 1. 每两个点 Px Py 互不相邻; 2. 每两个点 Px Py 与树根的距离互不相同; 3. 找出的点的点权之和尽可能大。 请输出找到的这些点的点权和的最大值。
(图片来源网络,侵删)
给定一棵树,树根为 1,每个点的点权为 Vi ,请输出找到的这些点的点权和的最大值。
给定一棵树,树根为 1,每个点的点权为 Vi 。 你需要找出若干个点 Pi,使得: 1. 每两个点 Px Py 互不相邻; 2. 每两个点 Px Py 与树根的距离互不相同; 3. 找出的点的点权之和尽可能大。 请输出找到的这些点的点权和的最大值。