随手记个trick：树上点对距离和

做QOJ 蜀道易

在树上一个经典trick： \(\sum_{u,v}^n dis(u,v) = \sum_{u=1}^n size(u)*(n-size(u))\), 即将点对距离的贡献转化成每条边的贡献次数