假设n个点 , n - 1 条边 void dfs (int u , int fa) { for (int i = h[u] ; i ; i = e[i].nxt) { int t = e[i].to ; if (t == fa) continue ; dfs (t , u) ; } // size[u]是他的子树 for (int i = 1 ; i <= size[u] ; i ++) { ........ } }
请问这样的话 时间复杂度是什么样的的啊 。 /kel