摘要:
有一棵 \(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
阅读(122)
评论(0)
推荐(1)
摘要:
10 题捆绑销售! 阅读全文
posted @ 2022-05-13 09:16
Werner_Yin
阅读(171)
评论(1)
推荐(1)