11 2020 档案

摘要：题目链接 #题目描述给定一颗n个点n−1条边的树，每条边的长度都是1，i号节点的权是

a_{i}

$a_i$ 。如果三个节点两两在树上的距离都是4，那么称这三个节点构成了一个“组合”，一个“组合”的权是三个节点的权的乘积。求所有“组合”的权的和。数据范围：$$1\le n\le 10^{5} , 1\le a_ 阅读全文

posted @ 2020-11-04 22:21 _Veritas 阅读(92) 评论(0) 推荐(1) 编辑

昵称： _Veritas
园龄： 5年
粉丝： 9
关注： 9

2025年3月

日

一

二

三

四

五

六

_Veritas