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