摘要："懒得复制,戳我戳我" Solution: 这题思路很神奇，首先你要知道这个毁灭树是怎么保证实现的：一句话就是如果该节点要被破坏，他的所有父节点就要被破坏，也就只要所有父节点的LCA被破坏就可以，所以我们就只用把这个点直接连向LCA。每个点都这么处理，最后面就是留下的一棵毁灭树，也就是$i$节点破坏 阅读全文