2019年5月11日
倍增求LCA（最近公共祖先）
摘要： 【模板】 【问题描述】 给定一棵有n个节点的树，m此询问，每次询问点x和点y的最近公共祖先。 【输入格式】 第一行一个n，表示这棵树有n个结点。接下来n-1行，每行两个数下x，y，表示下x，y之间有一条边。 然后一个整数m，表示有m个询问，接下来m行，每行两个整数x，y，表示询问点x和点y的最近公共 阅读全文
posted @ 2019-05-11 09:43 寒方 阅读(143) 评论(0) 推荐(0) 编辑