2021年11月7日
题解[CF932F Escape Through Leaf]
摘要： 原题链接 题意：给定一棵树，每个点有连个值 \(a,b\) 。 每次可以从一个点 \(x\) 到其子树内一点 \(y\) 的代价为 \(a_x\times b_y\)。 求每个到其子树内任一叶子结点的最小代价。 \(n,|a_i|,|b_i|\leq 10^5\) 设 \(f_x\) 为 \(x\) 阅读全文
posted @ 2021-11-07 18:53 Y_B_X 阅读(24) 评论(0) 推荐(0) 编辑