2022年4月6日
hihocoder 1193 树堆 解题报告
摘要： 题目大意：给出一棵有根树（根为 \(0\) ），点有点权。可以删除点（非根），并将其子树接到其父亲上。我们称一个树为树堆当前仅当树上每个点都满足其权值大于等于其子树中所有点的点权。现在对于每个点要求其子树删去一些点后形成的树堆的最大大小，其中这个点在其自身的子问题内是不可删除的。 题解 这个每个点的 阅读全文
posted @ 2022-04-06 23:16 cbdsopa 阅读(40) 评论(0) 推荐(0) 编辑