2024/05/23(#42)：It's OK！

我们来欣赏一些有趣的东西。

今天，争取卷一点！

如果我们知道重心在一条链 $(x,y)$ 上，那么就可以使用 $2n$ 次询问结束。

如果我们选择一条不含重心的链，会发生什么？一定会有一棵子树的点的个数超过 $\left\lfloor\frac n 2\right\rfloor$ 。那么随机 $S=157$ 个采样点，如果有一个点挂载了超过一半的点，那么需要调整。

但是如果把中心调丢了怎么办？别担心，只要重心挂了超过 $1/4$ 的点，它就不会调丢。

多久能调整到重心呢？挂在了超过 $1/2$ 个采样点的概率在重心不在链上时的概率 $\ge 1/2$ ，而这些其中随机的一个采样点在重心子树内的概率 $\ge 1/2$ ，因此 $1/4$ 的概率可以调整到！

坏事了，摆完了😅

人要休息好！！