2019年1月28日
Codeforces 519E A and B and Lecture Rooms|LCA
摘要： 题目链接 大意：给定两个点，求树中有多少点到这两个点的距离相等。两点间的距离指两点之间的最短路的边数。多组询问 LCA好题 思路：跑LCA然后暴力讨论 1.两点相等 显然整棵树都是答案 2.两点与$LCA$ 的距离相等 那么，除$LCA$上这两个点所属的子树外，其余的点都是答案 3.两点与$LCA$ 阅读全文
posted @ 2019-01-28 22:08 fmj_123 阅读(232) 评论(0) 推荐(0) 编辑