http://acm.hdu.edu.cn/showproblem.php?pid=4276
给定一颗带点权边权的树,求一条1-n的可重复经过的路径
使得经过的总边权在时间范围内,且总点权最大(点权只能取一次)
先bfs1-n的路径,时间减掉,点权边权设为0
再从n点,DP一次,算从n点出发的总点权最大
也就是转化为poj 2486了
蒟蒻懒得写代码了
http://acm.hdu.edu.cn/showproblem.php?pid=4276
给定一颗带点权边权的树,求一条1-n的可重复经过的路径
使得经过的总边权在时间范围内,且总点权最大(点权只能取一次)
先bfs1-n的路径,时间减掉,点权边权设为0
再从n点,DP一次,算从n点出发的总点权最大
也就是转化为poj 2486了
蒟蒻懒得写代码了