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

>>阅读原文<<