Grice

摘要： 题意 $n$个点的树，$q$次查询，每次查询给定$k$，进行若干次操作，每次操作删除树上一条深度递减的点数$\le k$的链，求最少的操作次数。$n\le 10^5$ 做法 设$num$为叶子个数，一个询问的答案是$O(num+\frac{n num}{k})$ 证明： 贪心，每次选择一个最深的未被 阅读全文