标签：
题意是：给定一棵树，1为根结点表示电视台，有m个叶子节点表示客户，有n-m-1个中间节点表示中转站，每条树边有权值。然后要是跑叶子节点的话边的值只需要++一次就好，叶子节点有权值。问电视台不亏损的情况最多有几个客户可以看到比赛？
转移方程是 dp[v][j] = max(dp[v][j],dp[v][j-i] + dp[k][i] - len),dp[v][1] = Money[v]。
还是挺直观的吧。感觉还是那样，先dfs出子树的所有情况然后再dp求解就好了。
标签：
原文地址：http://www.cnblogs.com/fighting-to-the-end/p/4898543.html
