牛奶加咖啡~

摘要： 这里是主要的公式，可以这样理解：所有点到父亲节点u的距离和sall[u]已经算出来了，那么算v这个节点的时候，不在v子树范围内的点到v的距离都多了1，所以加上n-sz[v],v的子树的点到v的距离都减少了1，所以要减去sz[v]. 题意： 给一棵树，然后有Q次询问，每次询问给你两个点，问你加一条边之 阅读全文