题解 首先所有生成树的情况树是\(n!\)的,因为第一次有1中方法,第二次有两种放法,以此类推... 然后我们发现距离这种东西可以直接枚举每条边算贡献. 于是我们枚举了一个点\(i\),又枚举了这个点的子树大小\(size\),那么这部分的距离也就可以直接算出来了. \[ (n-size)*size \] 接下来我们还要去算有多少种方案. 对于子树内部,标号和排列方法都没有确定,所以方案数就是: \[ \binom{n-i}{size}*size! \] 然后考虑子树外的情况,首先子树外的点不可…