LOJ P10130 点的距离 题解

这道题相当于倍增求LCA的板子，我们只要构建一棵树，然后距离就是x的深度+y的深度 - LCA（x，y）的深度；

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #define maxn 100005
 using namespace std;
 int n,Q;
 int x,y;
 int next[maxn*],first[maxn*],go[maxn*],tot;
 int Dep[maxn];
 int f[maxn][];
 inline int read()
 {
     int x=;
     bool f=;
     char c=getchar();
     for(; !isdigit(c); c=getchar()) if(c=='-') f=;
     for(; isdigit(c); c=getchar()) x=(x<<)+(x<<)+c-'';
     if(f) return x;
     return -x;
 }
 inline void add(int u,int v)
 {
     next[++tot]=first[u];first[u]=tot;go[tot]=v;
     next[++tot]=first[v];first[v]=tot;go[tot]=u;
 }
 inline void Deal_first(int u,int father)
 {
     Dep[u]=Dep[father]+;
     for(int i=;i<=;i++)
     {
         f[u][i+]=f[f[u][i]][i];
     }
     for(int e=first[u];e;e=next[e])
     {
         int v=go[e];
         if(v==father)continue;
         f[v][]=u;
         Deal_first(v,u);
     }
 }
 inline int LCA(int x,int y)
 {
     if(Dep[x]<Dep[y])swap(x,y);
     for(int i=;i>=;i--)
     {
         if(Dep[f[x][i]]>=Dep[y])x=f[x][i];
         if(x==y)return x;
     }
     for(int i=;i>=;i--)
     {
         if(f[x][i]!=f[y][i])
         {
             x=f[x][i];
             y=f[y][i];
         }
     }
     return f[x][];
 }
 inline int dist(int x,int y)
 {
     return Dep[x]+Dep[y]-*Dep[LCA(x,y)];
 }
 int main()
 {
     n=read();
     for(int i=;i<n;i++)
     {
         x=read();y=read();
         add(x,y);
     }
     Deal_first(,);
     Q=read();
     while(Q--)
     {
         x=read();y=read();
         printf("%d\n",dist(x,y));
     }
     return ;
 }

请各位大佬斧正（反正我不认识斧正是什么意思）