Loading

2021年7月31日
BZOJ1767 [CEOI2009] Harbingers - 树上斜率优化
摘要： 题解 设 \(f_i\) 为从点 \(i\) 走到点 \(1\) 的最小时间，那么有 \(f_i=w_i+\min\limits_{j\in anc_i}\{v_i\operatorname{dist}(i,j)+f_j\}\)。 把 \(\operatorname{dist}\) 拆开，就能写成一 阅读全文
posted @ 2021-07-31 13:36 Alan_Zhao_2007 阅读(112) 评论(0) 推荐(0) 编辑