codeforces 519E A and B and Lecture Rooms lca倍增
摘要:
题目链接 给一个树, 然后每次询问给出2个点, 让你求出到这两个点的距离相等的点的距离。 将1当成根, dfs一遍求出每个点的高度 1 如果两个点相等, 那么答案显然是n。 2. 如果两个点的距离是奇数, 那么显然无解。 3. 如果两个点高度相等, 那么我们找到他们两个的lca, 显然这两个点到他们 阅读全文
posted @ 2016-08-03 13:18 yohaha 阅读(221) 评论(0) 推荐(0) 编辑