摘要：
显然可以树形$dp$ 令$f[i]$表示$i$号节点的期望时间戳 不妨设$fa$有$k$个子节点，对于$i$的子节点$u$，它是第$j(1 \leqslant j \leqslant k)$个被访问的概率是相同的，为$\frac{1}{k}$ 当它作为第$j$个子节点被访问时，需要从剩下的$k - 阅读全文
摘要：
期望多少次操作，我们可以看做是染黑了多少节点 那么，我们可以用期望的线性性质，求出每个节点被染黑的概率之和（权值为$1$） 一个节点$u$被染黑仅跟祖先有关 我们把$u$到祖先的链抽出来 只要选取链上任意一点，那么我们对节点$u$的染黑的概率就讨论完了 发现链以外的点对这条链的影响都是相同的 也就是 阅读全文