考虑对于$n-1$个数$a_{i}$,函数$f(x)=\frac{\sum_{i=1}^{n-1}(x-a_{i})^{2}}{n-1}$的最小值恰在$x=\frac{\sum_{i=1}^{n-1}a_{i}}{n-1}$取到(根据二次函数显然),因此题意可以理解为任选实数$b$并最小化$\frac{\sum_{i=1}^{n-1}(b-a_{i})^{2}}{n-1}$(本来要求$b$为平均值) 可以暴力枚举$b$并将边权从$d$变为$(b-d)^{2}$求最小生成树,但由于$b$为实数,并…