摘要：虚树定义 虚树是一棵虚拟构建的树，这棵树的特点是只包含关键点以及关键的点，这些点满足在原树中的关系，而其他点和边相当于都做了路径压缩 例题引入 luogu2495 [SDOI2011]消耗战 题目描述 一颗树，上面有 k 个资源点，拆一些边，使得 1 号点不能到达任何资源点。现在要使得拆除的边的权值 阅读全文

摘要：概念 首先，我们要了解LCA的概念。 什么是LCA？？？？？？ 让我们看一副图 然后,我们要查找$2$，$4$的最近公共祖先。 显然我们找到的是$4$。 那么，我们就可以知道，最近公共祖先就是$\color{ FF0000}{两个节点在这棵树上深度最大的公共的祖先节点}$ 换句话说，也就是$\col 阅读全文