摘要：Colorful Tree 题目大意 给我们一棵树，每个节点有一个颜色。 需要完成两个操作。 求某一种颜色的最小生成树的边数 将某一个节点的颜色改为另一种颜色 思路 不得不提到一个名词，虚树。虚树的概念大就是说我们不用真的把每一次改变后的树都重新建出来，我们只需要维护某些性质即可。 大部分用到虚树的 阅读全文

摘要：选点 思路 本题思路及其有趣，我们一步步来思考。 我们先分析条件，本题需要我们在符合 如果选了根节点的话，在这棵子树内选的其他的点都要比根节点的值大； 如果在左子树选了一个点，在右子树中选的其他点要比它小。 也就是说，我们所有选的点的权值，需要满足 左>右>根 在该条件下，能选择尽量多的点。 这里我 阅读全文