题意：树上每个节点都有不同个数的苹果，问走k步最多能吃到多少苹果。
分析：
1、和上一题攻打城堡的树形dp比起来，这题同样是有依赖关系的，要走到儿子节点吃苹果就1、和上一
阅读背景：
poj 2486 Apple Tree (带回溯的树形dp）_虽然冲动永远比坚持容易~
来源：互联网
分享到：
