随笔分类 -  数据结构-dfs序

hdu3966 Aragorn's Story
摘要：地址：http://acm.split.hdu.edu.cn/showproblem.php?pid=3966 题目： Aragorn's Story Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/ 阅读全文
posted @ 2017-05-17 22:12 weeping 阅读(192) 评论(0) 推荐(0) 编辑
dfs序七个经典问题
摘要：update-2018.07.23: 原文问题五思路描述有误，已更正。 参考自：《数据结构漫谈》-许昊然 dfs序是树在dfs先序遍历时的序列，将树形结构转化成序列问题处理。 dfs有一个很好的性质：一棵子树所在的位置处于一个连续区间中。 ps:deep[x]为x的深度，l[x]为dfs序中x的位置 阅读全文
posted @ 2017-05-12 20:21 weeping 阅读(4574) 评论(6) 推荐(4) 编辑