摘要: 题意 给出点数为 $n$($n \le 1000$)的完全图 $K_n$,带边权。随机出 $K_n$ 的一棵生成树 $T$。求 $T$ 上任意两点间距离的期望。 解法 固定两点 $u$、$v$($u \le v$),考虑生成树 $T$ 上 $u$ 到 $v$ 的路径 $P_{uv}$。$P_{uv} 阅读全文
posted @ 2017-03-17 22:28 Pat 阅读(368) 评论(0) 推荐(0) 编辑