首先由于期望的线性性，考虑对每个点分别计算它的期望操作次数。然后设当前考虑的点为\(u\)，那么只用关注根节点到\(u\)的链上的点。对这条链上的操作满足以下两个性质：

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

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

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

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

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