2019年8月8日
NKOJ P3815 树上的询问 (LCA 倍增)(复习距离倍增)
摘要： 现有一棵 n 个节点的树，树上每条边的长度均为 1。给出 m 个询问，每次询问两个节 点 x,y，求树上到 x,y 两个点距离相同的节点数量。 现有一棵 n 个节点的树，树上每条边的长度均为 1。给出 m 个询问，每次询问两个节 点 x,y，求树上到 x,y 两个点距离相同的节点数量。 第一个整数 阅读全文
posted @ 2019-08-08 23:53 ALEZ 阅读(223) 评论(0) 推荐(0)