题目链接
题意概述：一颗以1为根节点的树，树上路径权值为负，叶子节点权值为正，定义权值和为根结点到叶子结点上的路径边权+叶子点权，在权值和为非负数的情况下最多到达多少叶子节点。
拿到题目第一眼莫名觉得树形dp，开始想状态。我们可以按套路设f[i][j]表示第i个点选j个叶子的权值和。然后xjb转移一下就好了。
实际上是写到这里不想写了。。。改天补全
洛谷P1273 有线电视网
原文：https://www.cnblogs.com/mordor/p/9571491.html
