解题思路：这道题有并查集的删除操作，如果直接对这一棵树进行删除节点操作肯定是很困难的。所以可以建立虚拟节点，只要有一个节点要被删除，就直接把它投影到虚拟节点上，即用这个虚拟节点来代替我们要删除的节点。这样我们就不需要用对已有的树形结构进行改动了。
这个想法我在Dragon Balls那道题想到了，只是当时那道题这种方法解不了，没想到这道题也用到了这样的思想。
解题思路：这道题有并查集的删除操作，如果直接对这一棵树进行删除节点操作肯定是很困难的。所以可以建立虚拟节点，只要有一个节点要被删除，就直接把它投影到虚拟节点上，即用这个虚拟节点来代替我们要删除的节点。这样我们就不需要用对已有的树形结构进行改动了。
这个想法我在Dragon Balls那道题想到了，只是当时那道题这种方法解不了，没想到这道题也用到了这样的思想。