Codeforces Round #530 (Div. 2) F. Cookies（树形DP+线段树）

题目连接 题意 给你一棵树有n鸽节点，节点编号1-n，每一个节点上有xi鸽饼干，每一个节点上吃饼干吃一块须要pi时间 再给你每一个节点的父亲，和通过这条边所花费时间c++ 刚开始你在起点，两我的轮流进行如下步骤，你先手 你：移动到子节点，或者结束游戏并移动到根节点，选择性吃沿途饼干 对手：删一条你所在节点到儿子的边，或者什么都不作web 你如今有T的时间求最多能吃多少饼干。svg 思路 从根节点开

>>阅读原文<<