Tiw_Air_OAO

摘要： 给定一个 n 个点的树（标号1~n），以结点 1 为根。每个结点有两个点权 ai 与 bi。 你可以从一个点出发跳到它的子树中的某个结点去（不能跳到自己）。 从 x 跳到 y 所花费的代价为 ax * by，跳跃的总代价为每次跳跃的代价之和。 对于每个结点，计算从它出发跳到某一叶子结点的最小代价和。 阅读全文