摘要：
题目大意是给定一棵树，删除一条边再添加一条边，使这棵树重心唯一。 对于树上的每一个点，计算其所有子树中最大的子树节点数，这个值最小的点就是这棵树的重心。重心有如下性质： 以树的重心为根时，所有子树的大小都不超过整棵树大小的一半。 树中所有点到某个点的距离和中，到重心的距离和是最小的；如果有两个重心， 阅读全文
摘要：
题目大意是给定两棵节点数相同的树，每个点有一个权值。现在给出k个关键点编号，问有多少个关键点编号，将其删除后在两棵树上分别对剩下的关键点编号对应的点求LCA得到的两个祖先中第一棵树的祖先权值大于第二棵树的祖先权值。 首先可以扫一遍所有的关键点，如果这个点满足条件就更新答案。那么问题就转化成了删除一个 阅读全文