摘要:
上午,我向zpw同学学习了用树剖做LCA. 但有个问题就是:树剖LCA和倍增LCA有什么区别?? 同学给的答案是:倍增好打......(佛了) 下午,写了一套提高组初赛的模拟题 拿了61分,但高一很多学长都80多分,看来还要多努力. 阅读全文
posted @ 2021-08-22 16:36
Zˇx
阅读(45)
评论(0)
推荐(0)
摘要:
题目描述 如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。 输入格式 第一行包含三个正整数 N,M,S 分别表示树的结点个数、询问的个数和树根结点的序号。 接下来 N−1 行每行包含两个正整数 x,y,表示 x 结点和 y 结点之间有一条直接连接的边(数据保证可以构成树)。 接下来 M 阅读全文
posted @ 2021-08-22 09:37
Zˇx
阅读(71)
评论(0)
推荐(0)