Description：

给出一棵树，每个点有 $a_i$ 个货物，保证 $n|\sum a_i$ ，把一个货物沿着一条边移动一个距离的代价为 $1$ 。 $q$ 次询问，每次询问如果加入 $(a,b)$ 这条边，求最小的移动代价来通过移动使得树上每个点的货物个数相同。

$1\leqslant n\leqslant 10^5$

Solution：

首先在树上的话移动方案是确定的，因此我们可以计算出某个子树的值和从某个点的父亲到这个点的值，然后在环上就是一个糖果传递，可以用主席树链上求和还有链上求中位数，没写过不知道有没有细节。

Code：

没有代码