事情是这样的, 我原本懂这题, 过了一会儿第一篇题解不懂了, 再过了一会儿啥都不懂了...

1.在官方题解和第一篇题解中, 意思都是当前节点 $u$ 在涂完前都是坏的, 因此我们可以假设好的节点和坏的节点都可以选, 对答案不产生影响。

为什么会不产生影响啊...

2.在第二篇题解中 第二种情况:考虑x是这d个点中第一个被染色的, 所以第一次染色的概率是 $1/p$ , 第二次是 $1/p^2$

于是期望是他那个柿子(不会用Latex

为什么$1/d^2$ 不用乘2啊? 期望不是概率乘贡献嘛, 那为什么不用乘贡献为2 呢?

越想越自闭