给定一个由 nnn 个点 mmm 个边组成的无向图,等概率随机移除 kkk 条边,求联通块个数期望值以及最大联通块包含节点个数的期望值。
自出题。
现在想知道是否有低于 O(Ckm)O(C^{m}_{k})O(Ckm) 的做法。
玄关。