2023年12月29日
【APIO2016】烟火表演
摘要： 先前的题目对 slope trick 的认识还不深刻，这题可以看出一个完整的构建过程。 题目描述 给定一棵有根树，根为 \(1\) ，边带权，修改边权的代价时修改值与原值差的绝对值，求让所有叶子到根距离相等的最小代价。 \(1 \leq n \leq 3 \times 10^5,1 \leq w \ 阅读全文
posted @ 2023-12-29 21:18 The_Last_Candy 阅读(7) 评论(0) 推荐(0) 编辑