原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ276.html首先，读入的时候就将所有的$w_i$减掉$k$。于是我们要求的就是平均值最接近0的。直接点分治，然后得到一些一端为当前点分中心的路径，设$a,b$为其中两条路径，设$v_a,v_b$为路径的边权和，$t_a,t_...