【树形DP】【HDU 4276】The Ghost Blows Light
2014-12-12 20:12
423 查看
http://acm.hdu.edu.cn/showproblem.php?pid=4276
给定一颗带点权边权的树，求一条1-n的可重复经过的路径
使得经过的总边权在时间范围内，且总点权最大（点权只能取一次）
先bfs1-n的路径，时间减掉，点权边权设为0
再从n点，DP一次，算从n点出发的总点权最大
也就是转化为poj 2486了
蒟蒻懒得写代码了
给定一颗带点权边权的树，求一条1-n的可重复经过的路径
使得经过的总边权在时间范围内，且总点权最大（点权只能取一次）
先bfs1-n的路径，时间减掉，点权边权设为0
再从n点，DP一次，算从n点出发的总点权最大
也就是转化为poj 2486了
蒟蒻懒得写代码了
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- HDU 4276 树形DP The Ghost Blows Light
- 【HDU 4276】The Ghost Blows Light（树形DP，依赖背包）
- HDU 4276 The Ghost Blows Light（12年长春 树形DP+spfa）
- HDU 4276 The Ghost Blows Light [树形背包DP]
- hdu 4276 The Ghost Blows Light(树形DP+最短路+分组背包)好题。。。
- HDU 4276 The Ghost Blows Light （树形DP）
- HDU 4276 The Ghost Blows Light(树形DP)
- hdu 4276 The Ghost Blows Light (树形dp)
- HDU 4276 The Ghost Blows Light 树形dp
- hdu 4276 The Ghost Blows Light - 树形dp
- hdu 4276 The Ghost Blows Light(DP-树形DP)
- **HDU 4276 - The Ghost Blows Light(树形DP)
- HDU 4276 The Ghost Blows Light【树形DP】
- hdu 4276 The Ghost Blows Light(Spfa+树形dp)
- HDOJ 4276 The Ghost Blows Light（树形DP）
- HDU - 4276 The Ghost Blows Light（spfa + 树上dp）
- HDU-4276 The Ghost Blows Light （树形DP+背包）
- HDOJ 4276 The Ghost Blows Light(树形DP)
- *(中等) 树形dp+分组背包 HDU 4276 The Ghost Blows Light
- HDU 4276 The Ghost Blows Light（树形）