HDU 4276 树形dp + 背包

题意：ios n 个点 maxtime的时间ui 下面给定一棵树及走过该边须要的时间spa 最后一行给定 每一个点的宝藏价值code   问在maxtime时间内可否 从 1->n ，若能输出最多能得到的宝藏价值string   思路：it 对于树，除了1->n的路径， 若去其余点则要走回头路io 因此咱们能够先走到终点， 最后时间 - 1-n路径花费的时间， 再把该路径的边花费改成0class

>>阅读原文<<