UVA1205 Color a Tree

给定一棵有 $N$ 个节点的树，树根为 $R$ ，现在欲给这棵树的所有节点染色。给点 $i$ 染色的代价为 $t\cdot a_i$，其中 $t$ 代表这是第几次染色，$a_i$ 是给定的权值。 此外，**染一个点前，它的父节点必须已染好色**（所以根节点 $R$ 一定最先被染色）。求染完这棵树最小的代价。

无

无

$1\leq R \leq N\leq 10^3$， $1\leq a_i\leq 500$。 $\small{\text{Statement fixed by @Starrykiller.}}$