2021年7月21日
题解 [CF932F] Escape Through Leaf
摘要： 题目描述 一棵有n个节点的树，每个节点有两个权值 \(a_i\) 和 \(b_i\) 从$i$点只能走到$i$子树内的点，从$i$到$j$的花费为 \(a_i\) 和 \(b_j\) 的乘积 求从根到叶子节点的最短路径长度（其中1为根） \(n \leq 100000;\) \(|a_i|,|b_i 阅读全文
posted @ 2021-07-21 20:08 sgweo8ys 阅读(81) 评论(0) 推荐(0)