给定 $n$，点 $i$ 和点 $j$ 之间有 $\frac{1}{2}$ 的概率连一条无向边。求图中所有环的总长度的期望。

楼主想到的就是 $O(n^2)$ 的求和这个式子 $\sum_{k=1} ^{n} C_{n}^{k} \times k \times \frac{1}{2^n}$。我想知道有没有更快的办法。