LIN452

努力努力再努力 Since 150713

dfs序的常见用法整理

dfs序就是一棵树在dfs遍历时组成的节点序列. 它有这样一个特点:一棵子树的dfs序是一个区间. 下面是dfs序的基本代码: void dfs(int x,int pre,int d){//L,R表示一个子树的范围 L[x]=++tot; dep[x]=d; for(in...

2016-06-27 21:32:06

阅读数 3519

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭