这就是一个很普通的倍增，为什么错了？

#include<bits/stdc++.h>
using namespace std;
typedef int ll;
const ll _=100010,O=5000010;
ll d[_],f[_][17],s[_],p[_],sz[_],g[_],D[_],a[_],r,n,m;
vector<ll>c[2][_],v[_];
void dfs(ll x,ll F){
    f[x][0]=F;d[x]=d[F]+1;
    for(ll i=1;i<=17;i++)f[x][i]=f[f[x][i-1]][i-1];
    for(ll i=0;i<v[x].size();i++)
        if(v[x][i]!=F)dfs(v[x][i],x);
}
int main(){
	scanf("%d%d",&n,&m);
	for(ll i=1,x,y;i<n;i++){
		scanf("%d%d",&x,&y);
		v[x].push_back(y);
		v[y].push_back(x);
	}
	dfs(1,0);
	for(ll i=1;i<=n;i++)cout<<i<<' '<<f[i][0]<<'\n';
	return 0;
}

输入：

8 
1 2
1 3
2 4
2 5
3 6
3 7
3 8

输出：

1 0
2 1
3 1
4 0
5 2
6 3
7 3
8 3

正确输出：

1 0
2 1
3 1
4 2
5 2
6 3
7 3
8 3

请问哪里出了问题？