摘要： 第一场多校，出了一题，，没有挂零还算欣慰。 1001，求最小生成树和，确定了最小生成树后任意两点间的距离的最小数学期望。当时就有点矛盾，为什么是求最小的数学期望以及为什么题目给了每条边都不相等的条件。看了题解以后才明白：“首先注意到任意两条边的边权是不一样的，由此得知最小生成树是唯一的，最小生成树既 阅读全文