P9346无可奈何花落去题解这个期望第一眼看上去是困难的。然而发现\(E=Px\)，贡献\(x\)是可枚举的，于是转化为了一个求概率的问题。这个概率同样难以计算，然而发现状态的个数是有限的，对于选取\(x\)条边断掉它的总方案数就是\({n-1\choosex}\)，那么直接求方案数就可以了。想到