2017年5月12日
dfs序七个经典问题
摘要： update-2018.07.23: 原文问题五思路描述有误，已更正。 参考自：《数据结构漫谈》-许昊然 dfs序是树在dfs先序遍历时的序列，将树形结构转化成序列问题处理。 dfs有一个很好的性质：一棵子树所在的位置处于一个连续区间中。 ps:deep[x]为x的深度，l[x]为dfs序中x的位置 阅读全文
posted @ 2017-05-12 20:21 weeping 阅读(4539) 评论(6) 推荐(4) 编辑