讨论 - 树型dp

讨论 / 树型dp

luyifan 2009-07-31 20:14:00

点我顶贴收藏删除

f[i,1]表示i为根节点时取i的子树最大值。

f[i,0]表示i为根节点时不取i的子树最大值。

f[i,1]:=sum(f[son[i],0]){f[son[i],0]>0}

f[i,0]:=sum(max(f[son[i],0],f[son[i],1],0))；

用森林即可。

关键建树

查看更多回复

拥有 RQNOJ 账号，您可以：

提交回复

  快速帮助 | 运行状态 | 反馈举报 | 关于我们 | 免责声明 | 浙ICP备11060257号

    Processed in 0.0014	Second(s)
    Copyright (C) RQNOJ 2007-2019. All Rights Reserved.