Loading

2022年1月16日
P2305 [NOI2014] 购票 - 斜率优化
摘要： 题意 给定边带权的有根树，根是 \(1\)。对于每个点 \(u>1\)，给定参数 \(p_u,q_u,l_u\)，求 \(\{f_n\}\) 满足： \[ f_1=0\\ f_u=\min_{v\in \mathrm{anc}_u \land \operatorname{dist}(u,v)\le 阅读全文
posted @ 2022-01-16 15:22 Alan_Zhao_2007 阅读(81) 评论(0) 推荐(0) 编辑