题目背景
$Sparkling\ ashes\ drift\ along\ your\ flames \\ And\ softly\ merge\ into\ the\ sky$
题目描述
一棵$n$个点的树，每条边都有一个生机值$w_i$。定义$liveliness(u,v)$为$u$到$v$的路径上边的生机值的和。那么整棵树的生机值为：
$\sum \limits_{u=1}^{n}\sum \limits_{v=u+1}^{n}{liveliness}^2(u,v)$
你会有$q$次操作，每次将一条边的生机值增加某个值；在所有操作前以及每次操作后，输出整棵树的生机值。
输入格式
原文：https://www.cnblogs.com/wzc521/p/11400686.html