qwq

摘要： 前言 对于一类树上 $dp$ 问题，有一个维度有关 深度 的时候，也许可以用长链剖分优化 长链剖分优化流程 首先以向下的最大深度为基础对于每个点求出重儿子 在 $dp$ 转移的时候，对于重儿子因为有一个维度是深度，那么直接利用指针 $O(1)$ 继承自己的重儿子的信息 对于轻儿子就遍历一遍最大深度暴 阅读全文