2019年11月10日
DFS序学习笔记
摘要： 1.定义及理解： dfs序是深度优先遍历一颗树的时候产生的时间戳序列，可以将树形结构有序地转化为线性结构，从而将树上问题转化为线性问题 这时，我们就可以用许多优秀的数据结构，比如维护区间的线段树、树状数组等方便地处理树上问题啦！ 2.重要的性质 (1)设in[x]表示第一次dfs到x节点的时间戳，o 阅读全文
posted @ 2019-11-10 22:45 会飞的字符串 阅读(311) 评论(0) 推荐(0)