Varuxn

摘要： 大家都是伪善者，世间充斥着不真实。 题目传送门 解题思路 正解当然是虚树了。 首先对于原树以及虚树各开一个结构体存边，这个不用多说。 然后我们先 DFS 一遍，求出各个节点的时间戳，子树大小，深度以及父亲节点，并初始化倍增 LCA 。 对于每一次的操作，我们都建一棵虚树（注意数组的清空），为了方便， 阅读全文