洛谷P1273 有线电视网

题目链接

题意概述:一颗以1为根节点的树,树上路径权值为负,叶子节点权值为正,定义权值和为根结点到叶子结点上的路径边权+叶子点权,在权值和为非负数的情况下最多到达多少叶子节点。

 

拿到题目第一眼莫名觉得树形dp,开始想状态。我们可以按套路设f[i][j]表示第i个点选j个叶子的权值和。然后xjb转移一下就好了。

实际上是写到这里不想写了。。。改天补全

posted @ 2018-09-01 20:26  _hcy_a  阅读(103)  评论(0编辑  收藏  举报