P3591 [POI 2015] ODW

给定一棵 $n$ 个点的树，树上每条边的长度都为 $1$，第 $i$ 个点的权值为 $a_i$。 Byteasar 想要走遍这整棵树，他会按照某个 $1$ 到 $n$ 的全排列 $b$ 走 $n-1$ 次，第 $i$ 次他会从 $b_i$ 点走到 $b_{i + 1}$ 点，并且这一次的步伐大小为 $c_i$。 对于一次行走，假设起点为 $x$，终点为 $y$，步伐为 $k$，那么Byteasar会从 $x$ 开始，每步往前走 $k$ 条边，数据保证了每次行走的距离是 $k$ 的倍数。 请帮助 Byteasar 统计出每一次行走时经过的所有点的权值和。

无

无

原题名称：Odwiedziny。