摘要：
首先注意到每种树都是等概率出现的，于是将问题转化成计数求和问题。 f[n]表示所有n个点的树的两两点距离和的总和。 g[n]表示所有n个点的树的所有点到根的距离和的总和。 h[n]表示n个点的树的可能形态数。 转移： f[n]+={[f[i]+(g[i]+h[i]*i)·(n-i)]·h[n-i-1 阅读全文
摘要：
https://www.cnblogs.com/Gloid/p/10273902.html 这篇文章已经从头到尾讲的非常清楚了，几乎没有什么需要补充的内容。 首先$O(n\log^2 n)$的做法比较显然，倍增优化建图+最短路即可。 然后利用“每个塌陷最多会被使用一次”的性质，为每个塌陷（边也看作一 阅读全文