2020年9月17日
重谈DFS序、时间戳和欧拉序
摘要： 重谈DFS序、时间戳和欧拉序 本篇随笔复习总结一下算法竞赛中的DFS序、时间戳、欧拉序的相关知识。 DFS序的部分抄的是本蒟蒻今年年初的博客，链接放在下面： 浅谈DFS序 DFS序的概念 先来上张图： 树的DFS序列，也就是树的深搜序，它的概念是：树的每一个节点在深度优先遍历中进出栈的时间序列。 树 阅读全文
posted @ 2020-09-17 13:07 Seaway-Fu 阅读(3292) 评论(0) 推荐(6) 编辑