ffffyc

摘要： $\text{Link}$ 又是一道妙题。 又是一篇迟到一周的题解。 题意 给一棵树，$n$ 个节点，每个节点又两个权值 $a_i$ 和 $b_i$，记 $x\to y$ 表示 $x$ 到 $y$ 的转移，条件为 $y$ 在 $x$ 的子树内，代价为 $a_x\times b_y$。 求每个节点到任 阅读全文