首页 > 其他 > 详细

树形DP总结(持续更新...)

时间:2017-11-11 16:29:17      阅读:277      评论:0      收藏:0      [点我收藏+]
  • HDU 3586 Information Disturbing   
    • 二分最大限制 lim(限制越小,代价总和一定越大,因为选择的范围更小)
    • 在满足只选边权小于lim的边的情况下的最小值
      • f[u]表示切断所有以u为根的子树的叶节点的最小代价
      • if(e[i].val<=lim) f[u]+=min(f[v],e[i].val);
         else f[u]+=f[v];

树形DP总结(持续更新...)

原文:http://www.cnblogs.com/Secret-Service/p/7819227.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!