2022年2月15日
NOI2014购票
摘要： 题意: 给出根节点为 \(1\) 的一颗树，\(d_i\) 表示 \(1\) 到 \(i\) 的距离， 每个点 \(i\) 可以跳到距离 \(\leq l_i\) 的点 \(j\) 上，花费是 \((d_i - d_j) \times p_i + q_i\)，求每个点到根节点的最小花费。 dp 方程 阅读全文
posted @ 2022-02-15 20:20 qjbqjb 阅读(17) 评论(0) 推荐(0) 编辑