purplevine

摘要： P6773 对于一个点 \(u\)，我们关心通过它的最严的限制，即，下端点在 \(u\) 子树中的路径中，上端点的最大深度。 \(f_{u, i}\) 表示之，转移时先合并子树，再枚举这条边到父亲是否删除。 \[f_{u, i} \gets \sum_{j \leq dep_u} f_{u, i} 阅读全文