给定一个图，每条边有$\frac{1}{2}$的概率出现，询问期望连通块数

有没有优于$O(3^n)$的算法？