摘要：
中文题面，目的很明显，把相邻的两个点看成是两个点之间有一条边，就能当成树形dp来做了。 用一遍dfs可以找出最大的子树权值和。 阅读全文
摘要：
题意：给你一棵树，树的1号节点是电视台，2~n-m号节点是转播站，剩下的m个点是用户。点到点之间传递信号要消耗钱，最后一行给你能从每个用户收取的钱。然后问你在不亏本的情况下最多可以让多少的用户看到电视。 状态方程设为dp[i][j]表示，由点i开始传送，且让j名观众能够收到信号的情况下最大的利润 在 阅读全文