虚树 模板

把要建树的点拿出来按照dfs序升序排列

用栈维护当前的链,然后因为考虑不能破坏树的结构,那么相邻两点的lca一定会插入。

因为可能有自环或者连向0点,add操作对应修改一下

简单维护即可

c++代码如下:

 

2 + 4 =