2020年5月29日
洛谷 P3994 高速公路（斜率优化）
摘要： [题目链接](https://www.luogu.com.cn/problem/solution/P3994) > 题意：给出一棵树，$1$ 号点为根，边上有边权。 > 每个点有两个参数 $p_i,q_i$ > 如果你想从 $i$ 号点到与其距离为 $d$ 的 $j$ 号点，那么你需花费 $d \t 阅读全文
posted @ 2020-05-29 18:01 tzc_wk 阅读(185) 评论(1) 推荐(0)