2016 Multi-University Training Contest 1

题目：https://cn.vjudge.net/contest/296683 A - Abandoned country HDU - 5723 求最小生成树，再求这个最小生成树上任意两个点的最短距离期望 任意两个点情况数就是C(n,2)，任意两个点的距离和可以转化为求每条边的贡献和 而每条边的贡献就是u->v valsz[v](n-sz[v]用dp[u]储存所有和u相连的边的贡献和，简单树形Dp

>>阅读原文<<