摘要："题目链接" 题目描述 略 Sol 显然不能直接暴力模拟。 观察这个东西本质在干什么，就是某一次操作可能进行可能不进行，然后求所有情况下被标记节点总数。 这个显然可以转化为概率问题，每次有二分之一的概率进行，问最后期望多少个节点被标记。 只需要最后把答案乘上 $2^t$ ， $t$ 为操作次数就行了 阅读全文