摘要：
差点自闭，感谢大佬帮忙找bug 题目：https://codeforces.com/gym/101968/problem/A 找树的重心+思维 找到树的重心，如果重心只有一个，以重心为根节点dfs，求各节点深度，那么任意一对节点都符合题意，只要让先手mark深度小的节点即可，其中同样深度的节点，交换 阅读全文
摘要：
在自闭的边缘疯狂试探。。。。 题目直通车：http://codeforces.com/contest/1062/problem/E lca+线段树 首先要明白题意，即删除[l,r]中的任意一个元素，使得其他点的最近公共祖先的深度最大 在树的点区间上建立线段树，维护区间的 所有点的最近公共祖先，不包含 阅读全文