树形DP

来源:互联网 发布:单身 寂寞 知乎 编辑:程序博客网 时间:2024/04/29 01:36

1、HDU 1520 Anniversary party  hdu1520

给定一棵关系树,每个节点有个权值,子节点和父节点不能同时选,问最后能选的最大价值是多少 

2、HDU 2196 Computer  hdu2196

给定一个树,求每个节点所能达到的最远距离     Here 题解

3、HDU 1561 The more, The Better hdu1561

在一个地图上,有N座城堡,每座城堡都有一定的宝物,在每次游戏中允许攻克M个城堡并获得里面的宝物。但由于地理位置原因,有些城堡不能直接攻克,要攻克这些城堡必须先攻克其他某一个特定的城堡。求获得尽量多的宝物应该攻克哪M个城堡    Here 题解

0 0