sainsist

摘要： 题目链接 **题意**对一颗$n$个节点的点权树，对于每个距离为k的点对$(u,v)$，如果$LCA(u,v)!=u\&\&LCA(u,v)!=v$则节点$LCA(u,v)$会获得$a_{u}+a_{v}$的贡献。需要求出每个节点的贡献。 设$d[i]$为i节点的深度。可以想到对于子树$x$中某个节 阅读全文