模板—树上倍增LCA

 int LCA(int x,int y)
 {
     if(x==y)return x;
     if(dep[x]>dep[y])swap(x,y);
     while(dep[x]<dep[y])
         for(int i=;;i++)
         if(dep[f[y][i]]<dep[x])
         {y=f[y][i-];break;}
     if(x==y)return x;
     while(f[x][]!=f[y][])
         for(int i=;;i++)
         if(f[x][i]==f[y][i])
         {x=f[x][i-],y=f[y][i-];break;}
     return f[x][];
 }

某次考试因为不会写板子，自己造出来的，所以有点丑……