求问概率期望问题
  • 板块学术版
  • 楼主hcx2012
  • 当前回复1
  • 已保存回复1
  • 发布时间2025/6/29 07:52
  • 上次更新2025/6/29 19:40:40
查看原帖
求问概率期望问题
540229
hcx2012楼主2025/6/29 07:52

给定一个由 nn 个点 mm 个边组成的无向图,等概率随机移除 kk 条边,求联通块个数期望值以及最大联通块包含节点个数的期望值。

自出题。

现在想知道是否有低于 O(Ckm)O(C^{m}_{k}) 的做法。

玄关。

2025/6/29 07:52
加载中...