摘要: P4211 [LNOI2014]LCA 题意 给出一个 \(n\) 个节点的有根树(编号为 \(0\) 到 \(n-1\),根节点为 \(0\))。 一个点的深度定义为这个节点到根的距离 \(+1\)。 设 \(dep[i]\) 表示点 \(i\) 的深度,\(LCA(i,j)\) 表示 \(i\) 阅读全文
posted @ 2021-11-12 15:27 EricQian06 阅读(49) 评论(1) 推荐(0) 编辑