NHOI

[原题](https://www.luogu.com.cn/problem/AT_abc248_g "原题") 题意： #### 题目描述 给定一颗树有 $n$ 个结点，每个结点上有一个权值 $a_i$, 对于每条**至少包含两个点**的**简单路径**，它的贡献为 路径上点的数量(包括端点)$\t ......