2025年1月6日
【SDOI2017】苹果树
摘要： 感觉出息了，从 2024 暑假开始接触这道题，今天才刚刚会。 link 题意 给出一棵树，每个节点上有 \(a_i\) 个苹果，价值为 \(v_i\)，如果一个点取了苹果那么父亲也要取，设取了 \(t\) 个苹果，取苹果的最大深度为 \(h\)，那么要求 \(t-h\le k\)（\(k\) 给定） 阅读全文
posted @ 2025-01-06 21:40 BYR_KKK 阅读(36) 评论(1) 推荐(0)