comld

摘要： 题解 首先所有生成树的情况树是$n!$的,因为第一次有1中方法，第二次有两种放法，以此类推。。。 然后我们发现距离这种东西可以直接枚举每条边算贡献。 于是我们枚举了一个点$i$，又枚举了这个点的子树大小$size$，那么这部分的距离也就可以直接算出来了。 $$ (n size) size $$ 接下 阅读全文