2014年5月4日
hdu 4276(树形dp)
摘要： 题意：带权树上有起点终点每个点上有宝藏，一个人只有T分钟要从起点到重点，问你最多能收集多少宝藏。思路：树形dp，首先判断能不能走到终点，然后把路径上的边权变为0时间减去所有边权。dp[v][j]表示从v出发回到v话费j分钟最多能收集到的宝藏。dp[v][j] = max(dp[v][j], dp[x... 阅读全文
posted @ 2014-05-04 22:40 张小豪 阅读(199) 评论(0) 推荐(0) 编辑