2020年4月12日
DFS序常见用法及代码实现
摘要： dfs序就是一棵树在dfs遍历时组成的节点序列. 它有这样一个特点:一棵子树的dfs序是一个区间. 下面是dfs序的基本代码: 1 void dfs(int x,int pre,int d){//L,R表示一个子树的范围 2 L[x]=++tot; 3 dep[x]=d; 4 for(int i=0 阅读全文
posted @ 2020-04-12 23:50 Kimyon 阅读(854) 评论(0) 推荐(0) 编辑