cf932F Escape Through Leaf dp+李超树DescriptionConstraintsSolutionCode
Description有一棵以 1 号点为根的树，有 n−1 条边 ui,vi，每个点两个权值 Ai,Bi。 你可以从一个点 u 跳到另一个点 v 满足 v 在 u 的子树中，并付出 Au ·Bv 的代价。 定义终止节点为没有任何儿子的节点。对于每个节点，求出从这个点出发到达任意一 个终止节点的最小代价。Constraints对于 30% 的数据，n ≤ 5∗103。对于另外 10% ...
