对一棵树dfs,遍历每个点都要 O(klogk)O(k\log k)O(klogk) 的复杂度(kkk指儿子个数),那么这个复杂度是多少啊?
感觉像O(nlogn)O(n\log n)O(nlogn),但不会证明
或者这就是O(n2logn)O(n^2\log n)O(n2logn)的暴力