正常的思路是：

https://www.luogu.com.cn/record/72371268

我非常相信这个是严格的 $\mathcal{O}(n)$ 求 to 数组。

但这里有个我考场上一开始写的怪思路：

https://www.luogu.com.cn/record/72717529

暴力跳，当时考场感觉复杂度可能会退化就没敢用，换成上面那种了。但现在发现跑得飞快。

求问到底是数据水，还是期望树高确实不会太高，还是树高有个严格上界。

顺便，to 数组的意思是，加入 i 对应的元素时，栈中 i 下面的元素是 to[i]，如果不存在，则 to[i] == 0。