2020年8月17日
【模板】最近公共祖先（LCA）
摘要： Description 给你一棵有根树，1为根节点，要求你计算出指定两个结点的最近公共祖先。 ###Input 输入文件的第一行两个整数n和m，n为结点个数(2<=n，m<=100,000)，结点编号为1到n，m表示询问次数。 接下来n-1行，每行两个整数x，y，表示x和y之间有一条边相连； 接下来 阅读全文
posted @ 2020-08-17 10:52 wuwendongxi 阅读(131) 评论(0) 推荐(0)