2021年4月1日
题解[CF916E Jamie and Tree]
摘要： 题目 Luogu CF916E Sol 我们先以$1$为根节点建出一棵树来，以下称此树为原树。 一个重要结论： 设现在根节点为$rt$ ，要求点$u,v$的$LCA$。 \(LCA(u,v)=maxdeep(lca(u,rt),lca(v,rt),lca(u,v))\) . $lca(u,v)$表示 阅读全文
posted @ 2021-04-01 15:47 xxbbkk 阅读(56) 评论(0) 推荐(0) 编辑