2020年11月26日
DFS序专题
摘要： 牛客专题之DFS序 简介 dfs序: 每个节点在dfs深度优先遍历中的进出栈的时间序列，也就是tarjan算法中的dfn数组。 画个图理解一下： 这棵树的dfs序：1 3 2 4 2 5 6 7 6 5 1。 那么这个序列有什么用呢？ 通过观察，两个相同数字之间就是以它为根的子树, 也就是说，通过d 阅读全文
posted @ 2020-11-26 17:18 Frnas 阅读(176) 评论(0) 推荐(1) 编辑
Language: HTML