摘要：
传送门 一道实际上很清新的题，结果我们三个人赛场上看都没看这道题。 第一眼看到题的时候没思路 题意： 给定大小为 \(n\) 的一棵树，带点权与边权。设第 \(i\) 个点的点权为 \(p_i\)，对于每个点 \(u\)，你可以选择一条与其相连的边，将其边权 \(w\) 变成 \(\max\{0,w
阅读全文
摘要：
传送门 挺妙的一个题。 本文不会带你卡精度，想卡可以看代码（） 如果节点 \(i\)（注意不一定是叶子）深度为 \(depth_i\)（从 \(0\) 开始），维护的权值和为 \(sum_i\)，则答案为： \(\sum \frac{sum_i}{2^{depth_i}}\) 但是这样依旧维护不了答
阅读全文
