蓝桥杯3184: 蓝桥杯2023年第十四届省赛真题-树上选点题解

天涯离梦残月幽梦 算法基础篇 59 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!
给定一棵树,树根为 1,每个点的点权为 Vi ,请输出找到的这些点的点权和的最大值。

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

蓝桥杯3184: 蓝桥杯2023年第十四届省赛真题-树上选点题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断挑战自我,才能突破极限!全网最全C++题库,让您在编程道路上越走越远。

标签: 蓝桥杯3184: 蓝桥杯2023年第十四届省赛真题-树上选点题解