2020年11月24日
洛谷P5773 [JSOI2016] 轻重路径
摘要： 一次删点只会影响该点到根节点路径上的点，若路径上的点 \(x\) 在删点后满足 \(size_x \leqslant \frac{1}{2}size_{root}\) 则点 \(x\) 的父边会从重边变为轻边，二分找到满足条件的深度最浅的点，调整其重儿子的关系后，将其设为接下来考虑的根节点，然后继续 阅读全文
posted @ 2020-11-24 21:33 lhm_liu 阅读(203) 评论(0) 推荐(0) 编辑