P4629 [SHOI2015]聚变反应炉

考虑树形$dp$ 令$f(n)$a56爆大奖在线娱乐激发了$n$的子树内的所有点,且在$fa(n)$之前激发$n$的最小花费 令$g(n)$a56爆大奖在线娱乐激发了$n$的子树内的所有点,且在$fa(n)$之后激发$n$的最小花费 那么a56爆大奖在线娱乐们根据这个$dp$即可 具体的,在对每一个点算贡献的时候,另外开一个数组$h(n)$a56爆大奖在线娱乐从这
posted @ 2020-11-03 21:32  lprdsb  阅读(69)  评论(0编辑  收藏  举报