几种求LCA的姿式

 FZSZ Online Judge #815. LCA 题目描述 给定一个 n 个点的有根树，q 次询问 (x,y) 的最近公共祖先html 输入格式 一行输入一个正整数 n ios 如下 n−1 行， 每行输入两个正整数 (x,y)， 表示 x→y有一条边算法 一行输入一个正整数 q post 如下 q 行， 每行输入两个正整数 (x,y)， 表示询问 lca(x,y)atom 输出格式 设第

>>阅读原文<<