U285295 的 & 树

$\text{Famous Jinitaimei} $ 建了一个树屋，现在有 $n-1$ 个 $\text{Cheer Year Xiabi}$ 居住，$FJ$ 会寻找一个点作为起点，然后让这些 $CYX$ 每个人到一个房间，$FJ$ 想知道所有 $CYX$ 走的距离之和。

现在有一棵树，求树上每个点到树上其他节点的距离之和。

第一行一个整数 $n$。 接下来 $n-1$ 行，每行 $\text{u v w}$ ，表示一条 $u$ 至 $v$ 长为 $w$ 的边。

一行 $n$ 个数，表示以 $i$ 为根到树上其他节点的距离之和。

$n\le 2e5$。 边权值不大于 $100$。