xehoth / xehoth-blog-comment

0 stars 0 forks source link

「模拟测试」大逃杀 | xehoth #299

Open xehoth opened 7 years ago

xehoth commented 7 years ago

https://blog.xehoth.cc/SuperOJ2012/

一棵树,经过一条边花费 $c_i$ 的时间,某些点上有障碍,经过额外花费 $t_i$ 时间,每个节点有 $w_i$ 的价值,求 $T$ 秒后获得的最大价值。