发表于 2024-10-19 16:15阅读：24评论：0推荐：0

摘要：这里的欧拉序是指 dfs 时开始和结束时将当前节点加进序列里。上图的欧拉序就是：

1, 2, 4, 4, 3, 7, 7, 3, 2, 5, 5, 6, 6

$1,2,4,4,3,7,7,3,2,5,5,6,6$ 。在欧拉序中，每个点恰好会出现

2

$2$ 次，记

x

$x$ 第一次出现的位置为

d f n_{x}

$dfn_x$ 。可以发现

(d f n_{x}, d f n_{y}]

$(dfn_x,dfn_y]$ 中，\( 阅读全文 »

posted @ 2024-10-19 16:15 louisliang 阅读(24) 评论(0) 推荐(0) 编辑

louisliang

寒随一夜去，春逐五更来。

关注

跳至底部

昵称： louisliang
园龄： 1年2个月
粉丝： 0
关注： 0