树上两点间距离 倍增法求LCA

#include<bits/stdc++.h>
#define pb push_back
using namespace std;
typedef long long L;
vector<int>vec[100010];
int dp[100010][30];
int d[100010],n,m;
void init()
{
   
    for(int i=0;i<=100000;i++)for(int j=0;j<=30;j++) dp[i][j]=0;
    for(int i=0;i<=100000;i++) d[i]=0,vec[i].clear();
}
void bfs(int x)
{
   
     d