摘要： 传送门 又是神仙题 想到了期望的线性性拆开但拆开之后不会算 dalao题解 于是这题还真是个点分治 考虑如何期望的线性性 发现每个点的贡献就是这个点在最后形成的点分树中的期望深度 于是枚举每个点，计算这个点成为当前点的祖先的概率 注意到对于每个点对 \((i, j)\)，\(i\) 成为 \(j\) 阅读全文