摘要: 题目链接 **题意**对一颗$n$个节点的点权树,对于每个距离为k的点对$(u,v)$,如果$LCA(u,v)!=u\&\&LCA(u,v)!=v$则节点$LCA(u,v)$会获得$a_{u}+a_{v}$的贡献。需要求出每个节点的贡献。 设$d[i]$为i节点的深度。可以想到对于子树$x$中某个节 阅读全文
posted @ 2020-03-29 19:31 祈梦生 阅读(338) 评论(0) 推荐(0) 编辑