题目链接：HDU 5723 题意：给出一些点及其之间的一些边的权值，求最小生成树的总权值以及任意两点之间路径权值的期望。 题解：最小生成树用Kruskal算法求出。 求期望，先求出在每两点之间路径权值的总和，除以C(n,2)即可。 求总权值，在最小生成树中，每条边都可以将树分成两部分，也就是分成的两部分中的点之间的路径中必定包含该边，所以这条边的贡献度为边两边点数相乘然后乘以边的权值，即为

Problem Description An abandoned country has n(n≤100000) villages which are numbered from 1 to n. Since abandoned for a long time, the roads need to be re-built. There are m(m≤1000000) roads to be r