2018年8月31日
ST——LCA在线算法
摘要： ST——LCA在线算法 【LCA练习】最近公共祖先(版本1) Description 给你一棵有根树，要求你计算出m对结点的最近公共祖先。 Input 输入文件的第一行包含两个整数n和m(2<=n,m<=200,000)，其中n为结点个数，结点编号为1到n；m表示询问次数。 接下来n-1行，每行两个 阅读全文
posted @ 2018-08-31 13:02 安昙つきし 阅读(269) 评论(0) 推荐(0) 编辑