2017年10月24日
DFS序
摘要： $dfs$序就是一棵树在$dfs$遍历时组成的节点序列. 它有这样一个特点:一棵子树的$dfs$序是一个区间. 下面是$dfs$序的基本代码: 从树的根节点进行$dfs$，对于每个节点记录两个信息，一个是$dfs$进入该节点的时间戳 $in[id]$，另一个是 $dfs$ 离开该节点的时间戳$out 阅读全文
posted @ 2017-10-24 23:46 LzyRapx 阅读(277) 评论(0) 推荐(0) 编辑