有一棵树，你需要对每一层上的点，建出它的虚树。

如何线性实现啊 /kk

拒绝 Tarjan 离线求 LCA 或线性对数预处理的做法。