如果您跟我一样写的 $\mathcal{O}(n)$ 空间做法却 MLE（主要是在 #12 #14 #25），请检查以下几点：

1. 不要用 vector 存树，用链式前向星
2. 可撤销并查集的栈不要用 STL 的 stack

这两点非常有用，至少我这样就过了，不需要将多个变量压进一个变量存储，也不需要开 short。

如果您还是过不了，那就尽量少开数组吧~