摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1011dp[u][i]为以u为根节点的，花了不超过i元钱能够得到的最大价值因为题目里说要访问子节点必须先访问根节点，所以dp[u][i+j] = max(dp[u][i],dp[u][i]+dp[v][j... 阅读全文
posted @ 2014-10-30 23:29 西域小车 阅读(120) 评论(0) 推荐(0)
|
||
|
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1011dp[u][i]为以u为根节点的，花了不超过i元钱能够得到的最大价值因为题目里说要访问子节点必须先访问根节点，所以dp[u][i+j] = max(dp[u][i],dp[u][i]+dp[v][j... 阅读全文
posted @ 2014-10-30 23:29 西域小车 阅读(120) 评论(0) 推荐(0) |
||
浙公网安备 33010602011771号