Beispiel #1
0
 void query_solve(int u,int v)
 {
     int lca = query_lca(u,v);
     int ans1 = query_up(u,lca);
     int ans2 = query_up(v,lca);
     cout<<max(ans1,ans2)<<endl;
 }
Beispiel #2
0
int query(int u, int v) {
    int lca = LCA(u, v);
    return max( query_up(u, lca), query_up(v, lca) );
}