摘要： 考虑最后这棵二叉树的结构，不难发现被移动的点在原树或新树中构成的都是若干棵完整的子树 （若$x$被移动，则$x$在原树或新树的子树中所有点都会被移动） 先在原树中考虑此问题，对于每一棵由被移动的点所构成的极大的子树，将子树大小累加到这棵子树根的父亲的权值$a_{i}$上（初始为0），将深度和累加到答 阅读全文