所以为什么 cf 运行结果和本地不一样？？？

#include<bits/stdc++.h>
using namespace std;
int n,h[1000005],son[1000005],f[1000005],ans[1000005];
vector<int> t[1000005],w[1000005];
void dfs1(int x,int fa){
	f[x]=fa;
	for(auto it:w[x]){
		if(it==fa)continue;
		dfs1(it,x);
		if(h[it]>=h[son[x]])son[x]=it,h[x]=h[it]+1;
	}
}
void dfs2(int x){
	if(son[x]){
		dfs2(son[x]);
		swap(t[x],t[son[x]]);
		t[x].push_back(1);
		ans[x]=ans[son[x]];
		if(t[x][ans[x]]==1)ans[x]=h[x];
		for(auto it:w[x]){
			if(it==f[x]||it==son[x])continue;
			dfs2(it);
			for(int i=h[x];i>=0;i--){
				int tt=i+h[x]-h[it]-1;
				t[x][tt]+=t[it][i];
				if(t[x][tt]>t[x][ans[x]]||(t[x][tt]==t[x][ans[x]]&&tt>ans[x]))ans[x]=tt;
			}
		}
	}else{
		t[x].push_back(1);
		ans[x]=0;
	}
}
int main(){
	cin>>n;
	for(int i=1,x,y;i<n;i++){
		cin>>x>>y;
		w[x].push_back(y);
		w[y].push_back(x);
	}
	dfs1(1,0);
	dfs2(1);
	for(int i=1;i<=n;i++)cout<<h[i]-ans[i]<<"\n";
	return 0;
}