HBC21672旅游观光,枚举树上的苹果题解

八贝勒 算法基础篇 48 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!
求在整个过程中放着苹果的节点的点权之和的最大值的最小值

有一棵树,标号为0到n-1,0为根节点,每个点有点权 现在你可以在一些点上放苹果,也可以拿掉某些点上的苹果 一个点可以放苹果当且仅当这个点的所有儿子都放上了苹果 如果根节点放上苹果任务完成 求在整个过程中放着苹果的节点的点权之和的最大值的最小值( 也就是说你要选择一个合理的顺序放置苹果来使得答案最优)

HBC21672旅游观光,枚举树上的苹果题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断挑战自我,才能突破极限!全网最全C++题库,让您在编程道路上越走越远。

标签: HBC21672旅游观光 枚举树上的苹果题解