• 2024-12-10CF2018C Tree Pruning
    分析好像官方题解是反向求解的,这里提供一个正向求解的思路,即直接求出最后所有叶节点到根的距离相同为\(x\)时需要删除的结点数\(ans_x\)。如果我们最后到根的相同距离为\(x\),那么答案有两个组成部分。第一个部分,若到根距离为\(x\)的结点是一个中间结点,也就是说这个结点