DFS序学习

对于一棵树，将他DFS展开成一个数组，就是DFS序，它的作用有很多，下面再说； 先放代码： dfs序板子： void dfs(int x,int pre,int d)//L,R表示一个子树的范围 { //当前节点，父节点，深度 L[x]=++tot;//当前节点的左时间 dep[x]=d;//记录深度 for(int i=0;i<e[x].size;++i)//遍历子节点 {

>>阅读原文<<