y_immortal的博客 QwQ(qdez_ymh)

果然我已经菜到被div3div3div3的题虐哭了qwq首先看到这个题，一个比较显然的想法就是先从1号点开始dfsdfsdfs一遍，然后通过一些奇怪的方式，再dfsdfsdfs一遍得到其他点的贡献。那么具体应该这么做呢。首先，我们维护两个数组dis[i]dis[i]dis[i]表示iii到1的距离，sum[i]sum[i]sum[i]表示iii的子树中的valvalval的和。然后我们考...