萌新初学树启求助复杂度

#include<bits/stdc++.h>
using namespace std;
vector<int>ve[1000005];
int lf[1000005];
vector<int>lst[1000005];
int ans[1000005];
int mx[1000005];
bool flg[1000005];
void dfs(int x,int fa){
    bool is=0;
    int mxx=0,xb;
    for(int i=0;i<ve[x].size();i++){
        if(ve[x][i]==fa)continue;
        dfs(ve[x][i],x);
        is=1;
        if(mxx<lst[lf[ve[x][i]]].size()){
            xb=ve[x][i];
            mxx=lst[lf[ve[x][i]]].size();
        }
    }
    if(is){
        lf[x]=lf[xb];
        lst[lf[x]].push_back(1);
        ans[x]=ans[lf[x]]+1;
        mx[x]=mx[lf[x]];
        if(mx[x]==1)ans[x]=0;
        for(int i=0;i<ve[x].size();i++){
            if(lf[ve[x][i]]==lf[x])continue;
            for(int j=lst[lf[ve[x][i]]].size()-1;j>=0;j--){
                int qwq=lst[lf[ve[x][i]]].size()-j;
                qwq=lst[lf[x]].size()-qwq;
                qwq--;
                lst[lf[x]][qwq]+=lst[lf[ve[x][i]]][j];
                if(lst[lf[x]][qwq]>mx[x])
                mx[x]=lst[lf[x]][qwq],ans[x]=((int)(lst[lf[x]].size()-qwq))-1;
                else if(lst[lf[x]][qwq]==mx[x]&&((int)(lst[lf[x]].size()-qwq))-1<ans[x])
                ans[x]=((int)(lst[lf[x]].size()-qwq))-1;
            }
        }
        ans[lf[x]]=ans[x];
        mx[lf[x]]=mx[x];
        return;
    }
    lst[x].push_back(1);
    lf[x]=x;
    ans[x]=0;
    mx[x]=1;
    flg[x]=1;
}
int main(){
    int n;
    cin>>n;
    for(int i=1;i<n;i++){
        int u,v;
        cin>>u>>v;
        ve[u].push_back(v);
        ve[v].push_back(u);
    }
    dfs(1,0);
    for(int i=1;i<=n;i++)
    if(flg[i])cout<<"0\n";
    else cout<<ans[i]<<'\n';
    return 0;
}