2024年10月19日
欧拉序的小技巧
摘要： 这里的欧拉序是指 dfs 时开始和结束时将当前节点加进序列里。 上图的欧拉序就是：\(1,2,4,4,3,7,7,3,2,5,5,6,6\)。 在欧拉序中，每个点恰好会出现 \(2\) 次，记 \(x\) 第一次出现的位置为 \(dfn_x\)。可以发现 \((dfn_x,dfn_y]\) 中，\( 阅读全文
posted @ 2024-10-19 16:15 louisliang 阅读(6) 评论(0) 推荐(0) 编辑