题意
t(t≤10)组数据，n(n≤1e5)个点，m(m≤1e6)条边，每条边长为w(w≤1e6)，每条边的长度都不相等。求最小生成树的总长度及最小生成树上任意两点的距离期望值(保留两位小数)。t(t≤10)组数据，n(n≤1e5)个点，m(m≤1e6)条边，每条边长为w(w≤1e6
阅读背景：
HDU 5723 Abandoned country（最小生成树+DFS）
来源：互联网
分享到：
