• 关同步流。
• 加 cin.tie(0)。
• 把 endl 改成 \n。

这样就快了大概 $1\text{s}$，但最后一个点还是超时 $100\text{ms}$。考虑进一步优化：

• 把构造函数多余的 $0$ 去掉。

这一步值 $300\text{ms}$，玄学。然后就 AC 了。

经过尝试，关同步流并且只加 cin.tie(0) 或 endl -> \n 中的一个反而比只关同步流要慢大概 $1\text{s}$。

这是因为评测机波动吗？

此外，如果您也交出这样的记录，看看您前几个版本的根节点有没有错误。