摘要: 有一棵 \(n\) 个结点的有根树 \(T\)。结点编号为 \(1 \dots n\),其中根结点为 \(1\)。 树上每条边的长度为 \(1\)。我们用 \(d(x,y)\) 表示结点 \(x, y\) 在树上的距离,\(\text{LCA}(x,y)\) 表示 \(x, y\) 的最近公共祖先( 阅读全文
posted @ 2022-05-13 10:35 Werner_Yin 阅读(102) 评论(0) 推荐(1) 编辑
摘要: 10 题捆绑销售! 阅读全文
posted @ 2022-05-13 09:16 Werner_Yin 阅读(138) 评论(1) 推荐(1) 编辑