2025年8月9日
P13680 未送出的花 [树上背包]
摘要： 传送门 首先注意到一条从\(1\)节点往下的路径权值一定要是单调递减的。这样就可以算出每个节点的权值要作为多少个点的美丽值，将这个值用\(siz\)储存 接着我们发现，对于一个题目要求的\(k\)，我们需要选择一些点，使得这些点深度（距离当前子树的根）之和最小（因为每多选一个点就需要多放一个数，这样 阅读全文
posted @ 2025-08-09 21:00 孤枕 阅读(8) 评论(0) 推荐(0)