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)//遍歷子節點 {

>>阅读原文<<