HDU 4276--The Ghost Blows Light
来源:http://acm.hdu.edu.cn/showproblem.php?pid=4276题意:给定一棵树,每个节点都有一定的价值,走每条变都有一定的时间花费,从1开始,到出口n,问在给定的时间内最多能取得多少价值。分析:当时看到这题,就发现是个原题,直接拿了zoj3620的代码改改交了就过了。就是个裸的DFS+回溯,直接就能过。#include#include#inc
原创
2012-09-09 00:10:33 ·
454 阅读 ·
0 评论