憕
憕
全部文章
题解
归档
标签
去牛客网
登录
/
注册
憕的博客
全部文章
/ 题解
（共1篇）
题解 | #点权#
//对于每个节点来说它的最小消费肯定是以他文根节点， 所有子节点传递过来的最小的两个； 如果每个节点都跑一遍树形dp是O（n方）会t； 我们先固定一个根节点跑一遍dfs，确定它的最小消费； 然后对于剩下的节点，他们的消费已经是除根结点外的所有子节点的最小消费，因此，我们只是需要判断根节点更新它需要的...
深度优先搜索
2022-03-20
2
508
牛客博客，记录你的成长
京公网安备 11010502036488号