2020年11月4日
csp.ac_38_272题解
摘要： 题目链接 #题目描述 给定一颗n个点n−1条边的树，每条边的长度都是1，i号节点的权是$a_i$。如果三个节点两两在树上的距离都是4，那么称这三个节点构成了一个“组合”，一个“组合”的权是三个节点的权的乘积。求所有“组合”的权的和。 数据范围：$$1\le n\le 10^{5} , 1\le a_ 阅读全文
posted @ 2020-11-04 22:21 _Veritas 阅读(116) 评论(0) 推荐(1)