题意：一棵n（n<=500）个节点的有根树，树的边有正整数权，表示两个节点之间的距离，你的任务是回答这样的询问，从根节点出发，走不超过x（x<=5000000）单位的距离，最多能走多少个节点，节点经过多次算一个，对于每次的询问(群文次数小于1000)输出：经过节点数最大的值。 注意题目给出的 i， j，d，其中 j 是 i 的父节点。题意：一棵n（n<=500）个节点的有根树，树的边有正整数权，表示两个节点之间的距离，你的任务
阅读背景：
uvalive 4015 洞穴cave（树的dp/01背包）
来源：互联网
分享到：
