Kevin090228

摘要： 引理 1：若 $n$ 为偶数，则答案为 $n$。 若 $n$ 是叶子，则显然正确。 若 $n$ 不是叶子，则将整棵树看做以 $n$ 为根的有根树，一定可以保证最后一个被删除的是根。 故得证。 下面只考虑 $n$ 为奇数的情况。叶子的情况是平凡的，故下文中 $u,v$ 均不为叶子。 引理 2：对于距离 阅读全文