gmh77

摘要： 题目描述 题解 一种~~显然~~的水法：max(0, (点权 边权之和 2)) 这样会挂是因为在中途体力值可能会更小，所以考虑求 走完每棵子树所需的至少体力值 考虑从子树往上推求出当前点的答案 设每棵子树 从根往下走 的所需体力值为f，走完的贡献为sum 由于要加上 当前点 儿子 这条边，所以实际上 阅读全文