摘要： 很明显，这道题是以1为根的树，存在最优子问题，因此考虑树形DP。 先看一下样例 树本来有向，请见谅 常识：利润=收入-成本，也就是：叶节点点权-边权 那么更加明显用dp[i][j]来记录在以i为根节点，使j个用户可以收视的最大利润。空间：3200*3200*4/1024/1024=39.0625MB 阅读全文