摘要： 题目链接 https://codeforces.com/contest/1246/problem/D 题解 首先考虑答案的下界是$n 1 dep$ ($dep$为树的深度，即任何点到根的最大边数)，因为每一次操作只会使一个子树内的点深度$ 1$, 也就最多使得最大深度$ 1$. 那么这个下界能否达到 阅读全文