翻译

一棵有 n(1≤n≤1000) 个节点的树，每个节点 i(1≤i≤n) 都有一个权值 Ai。 现在要把这棵树的节点全部染色，染色的规则是： 根节点 R 可以随时被染色；对于其他节点，在被染色之前它的父亲节点必须已经染上了色。 每次染色的代价为 T*A[i]，其中 T 代表当前是第几次染色。求把这棵树染色的最小总代价。