考虑到每次操作都比定会选上一个点，于是答案可以表示为每个点被选中的次数之和。即令\(c_i\)为\(i\)点被选中的次数，答案即为\(E(\sum\limits_{i=1}^nc_i)\)。根据期望的线性性，考虑把答案的\(E\)拆到每个\(c_i\)上，即变为\(\sum\limits_{i=1}^nE(c_i)\)的形式。

题意：给定一棵初始所有节点为白色的有根树，定义一个节点是“好的”当且仅当它与它的所有祖先节点都是黑色的，定义一次操作为随机一个不好的点染黑，求期望操作数。首先根据期望

由于期望的线性性，并且这个坏点的问题看上去不是很好处理，那么我们不妨想一想每个点会被涂黑多少次。很显然一个点会被涂黑的次数可以移到链上考虑，并且深度大于这个点的点都

Link题意：给一棵\(n\)个节点的树，称一个点是好的，当且仅当它到根的路径上都是黑色（包括自己）。每次在不好的节点中随机选一个把它涂成黑色（不管原来它是否是白的），直到所有点都

题目点这里看题目。给定一棵\(n\)个结点的树。进行如下过程：初始时，所有结点都是白色，且计数器变量\(c=0\)。重复一下两个步骤：如果所有结点都是黑色，停止该过

ARC150DRemovingGacha有一棵\(N\)个白点的树根为\(1\)，每次等概率随机选一个到\(1\)的路径上有白点的点涂黑，问期望几次整棵树被涂黑。模\(998244353\)。CODE首先