摘要：
"传送门" 根据期望的线性性，算出第 $i$ 小的边作为最小生成树的最大边的概率，设为 $P_i$ 那么根据题目的信息，答案就是 $\sum \frac{i}{m+1}P_i$ 考虑计算 $P_i$，相当于在加入 $i$ 这条边的时候，前 $i 1$ 条不连通，而 $i$ 条恰好连通 设 $g_{i 阅读全文
摘要：
"传送门" 就是求两个点 $a,b$ 使得 $dis_1(a,b)+dis_2(a,b)+dis_3(a,b)$ 最大 step1 对第一棵树边分治 那么变成 $d_1(a)+d_1(b)+dis_2(a,b)+dis_3(a,b)$ 最大 并且 $a,b$ 属于边分开的不同的集合 $S,T$ 边分 阅读全文