150D

题意 给定一棵由 \(N\) 个节点组成的树，每个节点有黑白两种颜色。定义一个节点 \(u\) 为好的当且仅当路径 \(1 \leftrightarrow u\) 上的节点均为黑色的，反之为坏的。初始情况下所有点均为白色。 定义一次操作为选取一个坏的节点并将其染黑，求将全部节点均染为黑色的期望操作次 ......