会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
sainsist
博客园
首页
联系
订阅
管理
2020年3月29日
[牛客练习赛60E]旗鼓相当的对手
摘要: 题目链接 **题意**对一颗$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 祈梦生
阅读(360)
评论(0)
推荐(0)
编辑
公告