Kobe303

摘要： 首先由于期望的线性性，考虑对每个点分别计算它的期望操作次数。 然后设当前考虑的点为 $u$，那么只用关注根节点到 $u$ 的链上的点。 对这条链上的操作满足以下两个性质： 只会对链上的坏点染色。 在这条链上所有点变成黑色，即 $u$ 变成好点之前，一直都会对这条链进行操作。 然后就是整道题中最难以理 阅读全文