背包类树形DP

题目地址HDU1561
题意：在一个地图上有N座城堡，每座城堡都有一定的宝物。在每次游戏中都允许攻克M个城堡并获得里面的宝物。但有些城堡不可以直接攻克，要攻克这些城堡，必须先攻克其他某个特定的城堡。计算攻克M个城堡最多可以获得的宝物数量。 题意：在一个地图上有N座城堡，每座城