Processing math: 0%

随笔分类 -  组合数学

摘要:题目看完之后就知道不会做。 然后题目的提示十分重要: 对于 n 个 [0,1] 之间的随机变量 x1,x2,...,xn,第k小的那个的期望值是 k/(n+1)。 假设我们知道 m 条边的权值,我们做一遍 克鲁斯卡尔 最小生成树。答案就是最小生成树中的边权最大值。也就是加入后 恰好 使图联通的边 阅读全文
posted @ 2019-03-25 09:31 Xu-daxia 阅读(138) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示