2024年1月26日
[Bzoj 3252] 攻略 题解
摘要： 攻略 题面 \(n(\le2\cdot10^5)\) 个点的有根树，\(k(\le n)\) 次从根走到叶子，每个点有权值，求经过的点的权值和的最大值.（同一个点只能算一次） Sol 1 我们设想一个叶子一个叶子加进去的过程。 如果有两个从某个点到叶子的路径，我们可以如图把他分成两条路径。 那么他满 阅读全文
posted @ 2024-01-26 08:33 Laijinyi 阅读(3) 评论(0) 推荐(0) 编辑