摘要：
以为很水的一道题，花了大半天的时间才搞定，比赛的时候卡在这题上了，伤不起啊。。。题意：给一棵树，每个结点中有礼物，每个礼物有一个权值，某些结点中会有陷阱，你可以从任何一点出发，每个结点最多只能经过一次，最多掉进陷阱C次，求出可获得的礼物的最大值。思路：典型的树形DP ，状态可用dp[x][y][z]来表示，x代表以x为根结点的子树，y代表恰好经过了几个陷阱，z代表方向（0,1）,表示从此子树进来或是出去。dp[x][y][0]的含义是从子树x中出来，恰好经过y个陷阱所能获得的最大礼物值，dp[x][y][1]的含义是进入子树x，恰好经过y个陷阱所能获得的最大礼物值。状态转移方程：如果结点x有. 阅读全文
